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

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

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

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

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

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

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

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

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

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

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