方城鎮最初為華縣（諸滿），后并入費縣，歷為區、鄉、鎮所在地，清屬方城社。
1928年，劃為費縣第三區諸滿鄉。
1940年6月，設立方城鄉，隸屬于臨費沂邊聯縣諸滿區。
1941年1月，劃歸費東行署（1942年改費東縣）諸滿區。
1946年，諸滿區隸屬于蒙山縣。
1952年3月，蒙山縣撤銷，諸滿區劃歸費縣，劃歸為費縣十四區，駐地為諸滿，轄諸滿、方城等17個鄉。
1955年9月，費縣十四區改稱諸滿區。
1958年，稱方城鄉。
1959年4月，改稱方城人民公社。
1963年4月，又改為方城區。
1985年9月,改為方城鎮。