東城街道區(qū)域在宋、元、明、清期間屬義豐鄉(xiāng)。

民國時期曾稱梅山鄉(xiāng)、邑東鄉(xiāng)。

1950年高鎮(zhèn)鄉(xiāng)從邑東鄉(xiāng)劃出，河南鄉(xiāng)歸石柱區(qū)公所管轄，1956年3月，河南鄉(xiāng)、高鎮(zhèn)鄉(xiāng)及長城鄉(xiāng)合并為三合鄉(xiāng)，1958年改稱河南管理處。

1961年改稱長城公社。

1962年屬環(huán)城區(qū)，1963年縣直轄。

1968年稱長城公社革委會，1981年恢復管委會，1983年改稱長城鄉(xiāng)。

1992年4月區(qū)劃調整，歸屬古麗鎮(zhèn)管轄。

2000年8月，全市統(tǒng)一進行撤村建居，撤消了東庫、河頭等村，建立了居委會。

2001年7月，設立東城街道辦事處，沿用至今。