南梁州是南朝梁天监二年（503年），立南梁州，治南安县（今四川剑阁普安）。

辖南安郡，辅剑郡，南新巴郡。天监四年（505年）至大同元年（535年）其间30年，南梁州3郡及属县入于北魏。南梁朝在天监四年（505年）南安三郡没于北魏后，在“西城”（今安康附近）设置了东梁州。不久，西城一带又为北魏所占，南梁天监8年，南梁朝这时又在北巴西郡设了南梁州。