东城街道的历史可以追溯到明代，当时它隶属于铁石乡的坊里。清朝至民国初年，该地区分别属于州前坊和平寨坊。在民国18年至1929年11月，以及1921年4月至10月17日，东城地区曾是城区苏维埃政府第三乡（即现在的东街）和第四乡（包括社兴、东新和东宫下）的管辖范围。
民国22年，东城部分区域归属新罗区的平等乡和合作乡，随后在民国26年，这部分区域被划分为第一区的平等乡联保和合作乡联保的部分保。到了民国28年，平等乡更名为平铁乡。民国30年12月，东城区域的管辖范围进一步扩大，包括合作镇的学巷、建国、水门保，以及平铁乡的东马、社学、东兴、中心、东关保。民国33年后，东城地区隶属于新罗镇，包括学巷、建国、社兴、中兴和东关（即东宫下）保。
1949年11月，东城区域划分为州前村（后改为州安村）和附城区的东新、社兴村。1951年，行政区划调整，东民街成立，社兴和东新村改为乡。1953年，东民街并入城关镇，随后在1956年，社兴和东新再次并入城关镇。1958年，东城成为城关公社的一部分，包括东街、东新、社兴三个居委会和三个生产大队。随着行政区划的不断演变，1961年从东新分设出东宫下大队，1965年东宫下并入东新大队。1979年，东城归属城关镇，管辖范围有所调整。
1982年，东街街道办事处成立，管辖红龙、双井、松涛、东门、东风、东宝、平寨等居委会，以及东街、社兴、东新大队。1987年，东街街道的面积为15.99平方千米，人口总数为24495人，其中非农业人口占多数。1997年，面积扩展到16平方千米，人口为3.3万人，居委会数量增加到12个，包括双井、红龙等。1998年，龙凤居委会增设。以上数据来源于百度地图，具体信息请以百度地图为准。
东城街道是龙岩市新罗区所辖的中心区域。1998年，辖13个居委会（双井、红龙、松涛、东门、东风、平寨、东宝、北园、东新、社兴、东街、东宫下、龙凤）。