方城鎮(zhèn)最初為華縣（諸滿），后并入費縣，歷為區(qū)、鄉(xiāng)、鎮(zhèn)所在地，清屬方城社。

1928年，劃為費縣第三區(qū)諸滿鄉(xiāng)。

1940年6月，設立方城鄉(xiāng)，隸屬于臨費沂邊聯(lián)縣諸滿區(qū)。

1941年1月，劃歸費東行署（1942年改費東縣）諸滿區(qū)。

1946年，諸滿區(qū)隸屬于蒙山縣。

1952年3月，蒙山縣撤銷，諸滿區(qū)劃歸費縣，劃歸為費縣十四區(qū)，駐地為諸滿，轄諸滿、方城等17個鄉(xiāng)。

1955年9月，費縣十四區(qū)改稱諸滿區(qū)。

1958年，稱方城鄉(xiāng)。

1959年4月，改稱方城人民公社。

1963年4月，又改為方城區(qū)。

1985年9月,改為方城鎮(zhèn)。