方城鎮(zhèn)最初為華縣（諸滿），后并入費縣，歷為區(qū)、鄉(xiāng)、鎮(zhèn)所在地，清屬方城社。
1928年，劃為費縣第三區(qū)諸滿鄉(xiāng)。
1940年6月，設(shè)立方城鄉(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)。