明萬歷十四年（1586年），東蘭州轄地設(shè)內(nèi)六哨和外六哨，今鳳城鎮(zhèn)為外六哨中的鳳山哨轄地。
清雍正七年（1729年），置鳳山土州，治今鳳山縣城，受東蘭州承審。
清雍正八年（1730年），改土歸流，外六哨另置土分州，為鳳山土分州鳳山哨轄地。
民國八年（1919年），鳳山土州改流置鳳山縣，縣治今鎮(zhèn)。
民國二十二年（1933年），縣將6個區(qū)劃分為8個鄉(xiāng)，稱城治鄉(xiāng)。
民國時期，先后屬柳江道、廣西省、百色民團(tuán)區(qū)、百色行政督區(qū)、第十、第五、第十二行政督察區(qū)。
1949年，觀山縣解放，屬治城廂，屬百色專區(qū)。
1958年，復(fù)屬百色專區(qū)，設(shè)城廂公社。
1961年，城廂公社分為4個公社及鳳城鎮(zhèn)。
1962年7月，鳳城鎮(zhèn)歸屬城廂區(qū)。
1965年5月25日，改屬河池專區(qū)。
1970年7月，城廂區(qū)改公社。
1971年，鳳山縣改屬河池地區(qū)。
1972年，從城廂公社劃出巴烈、鳳城兩大隊(duì)及巴旁大隊(duì)的巴旁村（屯）重設(shè)鳳城鎮(zhèn)。
1983年7月，城廂公社改為鳳陽公社。
1984年9月，劃入原鳳陽公社的13個大隊(duì)鳳城鎮(zhèn)。
2002年，鳳山縣改隸河池市。