東城街道區域在宋、元、明、清期間屬義豐鄉。

民國時期曾稱梅山鄉、邑東鄉。

1950年高鎮鄉從邑東鄉劃出，河南鄉歸石柱區公所管轄，1956年3月，河南鄉、高鎮鄉及長城鄉合并為三合鄉，1958年改稱河南管理處。

1961年改稱長城公社。

1962年屬環城區，1963年縣直轄。

1968年稱長城公社革委會，1981年恢復管委會，1983年改稱長城鄉。

1992年4月區劃調整，歸屬古麗鎮管轄。

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

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