方城镇因驻方城而得名，为春秋“防邑”故地。早在四五千年前，这里就有人类活动。东周时期，防邑是鲁国的东疆重镇。《春秋?隐公九年》（前714年）：“公会齐侯于防”。西汉至晋代，古城里村为华县县治。清末为费县方城社，民国初年为费县第三区。1958年3月改为方城乡，同年秋成立方城公社，1985年9月定名为方城镇。2011年1月，经山东省政府批准，把方城镇鲁阳村，丁旺村，高家围子村，昌国村，胜良村，颜林村，同庄村，盐店村，北王家庄村等9个行政村划归费县薛庄镇管辖，剩余部分整建制划归临沂市兰山区管辖。2011年11月，撤销新桥镇，并入方城镇。
