），废南兖州。正始四年（507年），复置南兖州，治陈留郡小黄县谯城（今安徽省亳州市谯城区）。辖境相当今河南省鹿邑、睢县以东，安徽省涡阳西北的涡河及西淝河流域。延昌中（512年－515年），分梁郡置沛郡。正光五年（524年），马头、沛二郡陷于南梁。孝昌元年（525年），置临涣郡。孝昌二年（526年），分梁郡置砀郡。孝昌中（525年－528年），置北梁郡，下蔡郡陷于南梁。太昌元年（532年），谯郡陷于南梁。至此，南兖州领五郡：陈留郡、梁郡、临涣郡、北梁郡、砀郡。东魏时，割砀郡属徐州。天平中（534年