秦兖州之陈留郡与北魏兖州之东郡、濮阳二郡。至此，以兖州旧土置北兖州，仍治滑台城，领九郡：东郡、陈留郡、濮阳郡、鲁郡、泰山郡、高平郡、东平郡、济北郡、济阴郡。南朝宋永初元年（420年），改侨置的兖州为南兖州，北兖州为兖州。永初三年（422年），兖州陷于北魏。元嘉七年（430年），收复兖州济水以东诸郡。后侨置阳平郡，后省。元嘉十三年（436年），兖州徙治鲁郡邹县邹山（今山东省邹县东南）。元嘉三十年（453年），兖州徙治鲁郡鲁县瑕丘城（今山东省济宁市兖州区西北）。此后，瑕丘一直为兖州治所。大明元年（457年）