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

民國(guó)時(shí)期曾稱(chēng)梅山鄉(xiāng)、邑東鄉(xiāng)。

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

1961年改稱(chēng)長(zhǎng)城公社。

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

1968年稱(chēng)長(zhǎng)城公社革委會(huì)，1981年恢復(fù)管委會(huì)，1983年改稱(chēng)長(zhǎng)城鄉(xiāng)。

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

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

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