东城街道区域在宋、元、明、清期间属义丰乡。
民国时期曾称梅山乡、邑东乡。
1950年高镇乡从邑东乡划出，河南乡归石柱区公所管辖，1956年3月，河南乡、高镇乡及长城乡合并为三合乡，1958年改称河南管理处。
1961年改称长城公社。
1962年属环城区，1963年县直辖。
1968年称长城公社革委会，1981年恢复管委会，1983年改称长城乡。
1992年4月区划调整，归属古丽镇管辖。
2000年8月，全市统一进行撤村建居，撤消了东库、河头等村，建立了居委会。
2001年7月，设立东城街道办事处，沿用至今。