梁山街道前身為梁山鎮(zhèn)，古為巴國之地，因有梁山寨而得名，始建于西魏元欽二年（553年），迄今已有1400多年歷史。

宋代設梁山軍。

元朝設梁山州。

1949年12月解放時建立中城鎮(zhèn)，1951年中城鎮(zhèn)升格為城關鎮(zhèn)人民政府，1956年4月城關鎮(zhèn)人民政府又改為城關鎮(zhèn)人民委員會，1959年再建城關區(qū)人民公社，1968年建立城關鎮(zhèn)革委會，1981年改為梁山鎮(zhèn)人民政府，隸屬于梁平縣中城區(qū)；1992年10月撤區(qū)并鎮(zhèn)，由城西鄉(xiāng)、天竺鄉(xiāng)、安寧鄉(xiāng)、中城區(qū)、梁山鎮(zhèn)合并為新建制的梁山鎮(zhèn)人民政府，辦公地點設在縣城大眾街1號；1994年4月鎮(zhèn)政府辦公地點遷至雙桂路429號；2009年11月撤銷梁山鎮(zhèn)建立梁山街道；2011年10月因區(qū)劃調(diào)整撤銷原城東鄉(xiāng)后整體并入梁山街道管轄。