东晋侨置。

东晋大兴元年(318)，于“江北故道”以南，即今黄梅下乡、武穴东南部置新蔡郡，隶豫州，受江州督。治苞信县 （今湖北黄梅蔡LIJ附近古城村）。太元三午(378)，为了把侨郡与北方原新蔡郡相区别，改称南新蔡郡。

南朝宋大明八年(464)，南新蔡郡隶江州。梁元帝时(552—554)，南新蔡郡隶西江州。梁末(557)，改苞信县为新蔡县仍为治所，还隶江州。

陈太建八年(576)，南新蔡属晋州。陈末还隶江州。

隋开皇九年(589)平陈，废南新蔡郡入寻阳县。