府城是座具有一千多年历史的古城，因作为琼州府驻地故名“府城”。

府城民国期间称琼城镇，属琼山县第一区。

1950年4月23日解放，1951年4月划归海口市第四区。

1955年1月归属琼山县，改称府城镇。

1958年12月1日又并入海口市，此时府城镇分设两个行政机构，为街道居民区（设海口市府城办事处）和农业区（称市郊区红旗人民公社）。

1959年10月复归琼山县，1960年9月成立府城人民公社；1968年改称红城人民公社；1979年3月改称府城镇；1987年3月，铁桥区并入府城镇。镇人民政府下辖文庄、忠介、云露等3个居委会和府城、城东、那央、红星、城南、五岳、儒蓬、铁桥等8个管区，有自然村庄60个，经济合作社97个。1994，琼山撤县设市，府城镇隶属琼山市。2003年，琼山区正式成立，府城镇隶属琼山区。

2013年3月26日，琼山区正式向媒体公布，该区已正式启动府城镇区划调整工作，撤消府城镇，在琼州大道以东设滨江街道办事处，高登街以北设府城街道办事处，高登街以南设凤翔街道办事处。根据计划，将在2013年5月底前完成各项区划调整工作。

府城是海南独特的历史名片，区划调整后仍将保留府城老城区的完整，尽可能完整保护府城古城核心区文化底蕴。2007年海口已经开始酝酿府城区划调整的方案，先后形成分设方案6个，修改划分意见8稿，最终才敲定了这个方案。其间，为了保留府城古城文化的完整，他们做了详细的调研，找到了《琼山县志》中的府城老城市地址，并严格按照府城历史界限，划分了府城街道办事处的管辖范围。

2013年6月18日，府城街道办事处正式挂牌成立。