府城民國期間稱瓊城鎮(zhèn)，屬瓊山縣第一區(qū)。
1950年4月23日解放，1951年4月劃歸海口市第四區(qū)。
1955年1月歸屬瓊山縣，改稱府城鎮(zhèn)。
1958年12月1日又并入海口市，此時府城鎮(zhèn)分設(shè)兩個行政機構(gòu)，為街道居民區(qū)（設(shè)�？谑懈寝k事處）和農(nóng)業(yè)區(qū)（稱市郊區(qū)紅旗人民公社）。
1959年10月復(fù)歸瓊山縣，1960年9月成立府城人民公社；1968年改稱紅城人民公社；1979年3月改稱府城鎮(zhèn)；1987年3月，鐵橋區(qū)并入府城鎮(zhèn)。
鎮(zhèn)人民政府下轄文莊、忠介、云露等3個居委會和府城、城東、那央、紅星、城南、五岳、儒蓬、鐵橋等8個管區(qū)，有自然村莊60個，經(jīng)濟合作社97個。
1994，瓊山撤縣設(shè)市，府城鎮(zhèn)隸屬瓊山市。
2003年，瓊山區(qū)正式成立，府城鎮(zhèn)隸屬瓊山區(qū)。
2013年3月26日，瓊山區(qū)正式向媒體公布，該區(qū)已正式啟動府城鎮(zhèn)區(qū)劃調(diào)整工作，撤消府城鎮(zhèn)，在瓊州大道以東設(shè)濱江街道辦事處，高登街以北設(shè)府城街道辦事處，高登街以南設(shè)鳳翔街道辦事處。
根據(jù)計劃，將在2013年5月底前完成各項區(qū)劃調(diào)整工作。
府城是海南獨特的歷史名片，區(qū)劃調(diào)整后仍將保留府城老城區(qū)的完整，盡可能完整保護府城古城核心區(qū)文化底蘊。
2007年�？谝呀�(jīng)開始醞釀府城區(qū)劃調(diào)整的方案，先后形成分設(shè)方案6個，修改劃分意見8稿，最終才敲定了這個方案。
其間，為了保留府城古城文化的完整，他們做了詳細(xì)的調(diào)研，找到了《瓊山縣志》中的府城老城市地址，并嚴(yán)格按照府城歷史界限，劃分了府城街道辦事處的管轄范圍。
2013年6月18日，府城街道辦事處正式掛牌成立。