梁山街道前身为梁山镇，古为巴国之地，因有梁山寨而得名，始建于西魏元钦二年（553年），迄今已有1400多年历史。
宋代设梁山军。
元朝设梁山州。
1949年12月解放时建立中城镇，1951年中城镇升格为城关镇人民政府，1956年4月城关镇人民政府又改为城关镇人民委员会，1959年再建城关区人民公社，1968年建立城关镇革委会，1981年改为梁山镇人民政府，隶属于梁平县中城区；1992年10月撤区并镇，由城西乡、天竺乡、安宁乡、中城区、梁山镇合并为新建制的梁山镇人民政府，办公地点设在县城大众街1号；1994年4月镇政府办公地点迁至双桂路429号；2009年11月撤销梁山镇建立梁山街道；2024年10月因区划调整撤销原城东乡后整体并入梁山街道管辖。