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

宋代設(shè)梁山軍。

元朝設(shè)梁山州。

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