沂州古城在历史上多次改名。最初，沂州古城称为沂州府城，又被称为临沂城，因为临沂旧时称为沂州。这座城市始建于春秋时期鲁哀公三年（公元前492年），原城为夯土城，距今已有2500年的历史。沂州古城的名字变化与其历史背景和行政区划的变动有关。
在更早的时候，沂州最早由北周置，治即丘县（兰山区兰山街道古城村）。不久东移琅琊治所开阳故城（今临沂城关），隋改名临沂县。清朝时，沂州升为沂州府，并置附郭兰山县，降莒州为散州，属沂州府。
总的来说，沂州古城的改名是由于历史的发展、行政区划的变动以及文化背景的演变等多种因素共同作用的结果。这些名字的变化反映了该地区的历史沿革和文化传承。
