方城镇最初为华县（诸满），后并入费县，历为,乡,镇所在地，清属方城社。

1928年，划为费县第三诸满乡。

1940年6月，设立方城乡，隶属于临费沂边联县诸满。

1941年1月，划归费东行署（1942年改费东县）诸满。

1946年，诸满隶属于蒙山县。

1952年3月，蒙山县撤销，诸满划归费县，划归为费县十四，驻地为诸满，辖诸满,方城等17个乡。

1955年9月，费县十四改称诸满。

1958年，称方城乡。

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

1963年4月，又改为方城。

1985年9月,改为方城镇。