（468年），以宋之兖州置东兖州，分宋之卢县置肥城县，卢、山茌二县改属太原郡，肥城、蛇丘、谷城三县併入济州济北郡。至此，济北郡领六县：卢、临邑、东阿、肥城、蛇丘、谷城。北魏孝明帝孝昌三年（527年），分济北郡肥城、蛇丘、谷城三县置东济北郡。北齐文宣帝天保七年（556年），临邑县併入卢县；废东济北郡，其所领谷城县併入肥城县，肥城、蛇丘二县改属济北郡；废东平郡，其所领范县併入寿张县，改属济北郡。至此，济北郡领五县：卢、东阿、肥城、蛇丘、寿张。周武帝建德七年（578年），寿张县改属鲁州高平郡，分肥城、蛇丘