94年），割豫州之马头郡、陈留郡与徐州之梁郡、谯郡合四郡置南兖州，治马头郡涡阳县（今安徽省蒙城县）。太和十九年（495年），置下蔡郡。辖境相当今安徽省蒙城、颍上以东，蕲县西南，蒙城、凤台二县及怀远县西北郊地区。景明中（500年－503年），废南兖州。正始四年（507年），复置南兖州，治陈留郡小黄县谯城（今安徽省亳州市谯城区）。辖境相当今河南省鹿邑、睢县以东，安徽省涡阳西北的涡河及西淝河流域。延昌中（512年－515年），分梁郡置沛郡。正光五年（524年），马头、沛二郡陷于南梁。孝昌元年（525年），