沂州府城又称临沂城（临沂旧时称沂州），始建于春秋时期鲁哀三年(公元前492年)，原城为夯土城，距今已有2500年的历史。老城占地面积1.64平方公里。

该城本无护城河，明嘉靖年间(1522年后)建藩于沂州的泾王朱祐橓倡议开挖北涑河，从城西郭庄(今属临沂市大岭镇)引涑河水东流经沂州城北入沂河；清同治九年(1670年)，又自城西水田村北开挖支河，引北涑河水流经城西绕向城南，在城东南角入城东自北向南流的青龙河(今地区人民医院内的小河)，临沂始有四面环水的护城河。一般河段深3.3米，宽5.3米。