嘉之乱后，改鲁国为鲁郡。十六国时期，鲁郡先后为前赵、后赵、前燕、前秦、后燕、南燕的领土，移治邹山，省卞、公丘二县，改属兖州。晋安帝义熙四年（408年），攻克邹山，收复鲁郡，为了区别于侨郡而改为北鲁郡。宋武帝永初元年（420年），改北鲁郡为鲁郡。宋文帝元嘉二十年（443年），省兖州，鲁郡改属徐州。元嘉二十七年（450年），邹山为北魏所攻陷，后又收复。元嘉三十年（453年），复立兖州，鲁郡还属兖州。宋孝武帝大明元年（457年），析置阳平县，后又析置新阳县。宋明帝泰始二年（466年），复置卞县。此时，鲁郡