北周宣政元年(578)改北徐州置，治所在即丘县(今山东临沂市西二十里)。辖境相当今山东新泰、临沂、费县、平邑等市县地。隋初移治临沂县(今临沂市)，大业初改琅邪郡。唐武德四年(621)复改沂州， 天宝元年(742)改琅邪郡，乾元元年(758)复为沂州。辖境包括今山东临沂、枣庄、新泰、苍山、费县、平邑、蒙阴、沂水、沂源、沂南等市县地。清雍正十二年(1734)升为沂州府。

北周改北徐州置，治即丘县(今山东临沂市东南)。以州城东临沂水得名。隋初移治临沂县(今山东临沂市)。唐、宋辖境约当今山东省沂河流域及枣庄、新泰等市地。清雍正二年(1724年)升为直隶州，后又升为府。