据志载，府城元代以前的城墙，周长不过三里，其范围在今文庄路周边。

　　明洪武二年（1369）八月，朱元璋以兵部侍郎孙安授广西卫指挥佥事。孙安带官兵1000多人驻防本岛，开设海南分司。他奏请朝廷升琼州为府，并允许开展城围，同意海南军民和工商各界人士合力实施。孙安调离后，洪武五年（1372年）海南设置卫指挥统领全岛军事，卫指挥张荣接替孙安继续筑城，带领府县官员、士兵和民工舁土砌石，从西北隅向东南隅扩筑，工程浩大。明初扩城从洪武二年开始，至洪武十年（1378年）结束，共用9年时间，花费了大量的人力物力，共筑城围1253丈，高2.7丈，厚2.8丈，雉堞共1843个，库铺57间，开东、南、西三个城门。东门原命名为朝阳门，洪武七年又改为永泰门，南叫靖南门，西叫顺化门，各门设置门楼一座，北边没有开门，但建城墙楼，叫望海搂。东、南、西、北四角各建一座角楼，以便巡查放哨。城池周长1283丈，深3.2丈，阔4.8丈。洪武十七年（1384），海南卫指挥桑昭在城西门外增筑土城380丈，作为子城。

　　成化九年（1473），副使涂菜将三门名更题，东称体仁门，西叫归义门，南曰定海门。成化十三年（1477年），广东按察司佥事陈昭再次坚筑土城，又在大城外环筑拦马墙。

　　嘉靖三十七年（1558年），知府李慎将子城改用石筑，未久便圮于台风。四十五年（1565年）广东布政司参议曹天佑、琼山县知县曾仕隆重筑。次年，江西参政郑廷鹄吿假回乡奉养母疾时，对西门外子城进行扩筑，使子城宽362丈，比原来宽l丈2尺。崇祯辛已（1641年），知府蒋一鸣创建东门外月城，宽8丈；高1丈4尺。

　　清顺治乙未（1655年），学道林嗣环、知府朱元光、推官何澄、琼山知县孟信各捐俸维修。

　　康熙六年（1667年），分巡学道马逢皋、知府张恩斌、琼山知县王好仁重修，辛亥（1671年），知府牛天宿、琼山知县金光房再修，七月，强台风坠南门古楼、东北角楼及库铺12间，南城墙倒塌12丈，东城墙倒塌3丈多，全城雉堞毁了十分之六，巡学道王廷伊、知府牛天宿、琼山知县刘永清共捐修。乙丑（1685年），台风又毁城垣60多丈，雉堞120个及各门城楼，副使程宪、知府余湘年与总镇兵刘成龙等文武官员捐俸分修。癸酉（1693年），知府张万言重修东门楼，重建南楼，戊子（1708），分巡雷琼道焦映汉因城垣修历多年，风雨摧败，楼堞倾圮，详请两院设处重修。

　　雍正七年（1729年），台风损坏城墙垛口，乾隆三年（1738年）署琼山县事、崖州知州张理详请动用公款修复。四年（1739年）、六年又遭强台风，城楼、库铺、垛口损崩无数。八年（1743年），琼山知县杨宗秉修复四大城楼及库铺10间、东南城墙2丈4尺，垛口39个，又修复子城门楼3座，垛口40个，共捐垫银390余两，全用公款。三十七年（1772年），知府萧应植重修。

　　嘉庆十年（1705），琼山知县郑榕捐修，二十三年（1818年）琼山知县李景沆同全郡州县捐修。

　　道光二十年（1840年），知县金树本捐廉重修。

　　咸丰五年（1855年），巡道黄钟音将原为碎石筑成，容易毁坏的雉堞改用板筑，并造城门敌楼，这是府城墙最后的一次大修。

　　民国十七年（1928年），府城扩建街道，西边城门和北边一带城墙被拆除。第二年，陆军营长陈济南把北边城池填平做练兵场。此后，宏伟壮观的琼州府城垣才逐渐被拆除。

　　府城墙明代已成为海南的旅游景观之一，是明清文人墨客登临送目之所，留下不少歌唱城垣的诗章。