南梁鎮(zhèn)，上古屬唐地，春秋屬晉國，境內(nèi)故城村為早期晉都所在地；漢至北魏孝昌三年（527）屬絳邑縣轄。
后魏、北齊、北周至隋屬北絳郡北絳縣轄。
自隋開皇十八年（598）至今為翼城縣所轄。
明代以前，隸屬關(guān)系無文獻資料可考。
南梁一名，古稱崔莊。
明代實行鄉(xiāng)里制，翼川鄉(xiāng)北關(guān)廂設(shè)崔莊里；明崇禎九年（1636）全縣劃分四鄉(xiāng)、四坊，石門鄉(xiāng)剪桐坊設(shè)崔莊里。
民國廢除里甲制，實行區(qū)村制，南梁為主村，屬第四區(qū)公所，轄9個分村。
1954年撤銷區(qū)公所設(shè)南梁鄉(xiāng)，后南常鄉(xiāng)并入南梁鄉(xiāng)；1958年南梁、武池、中衛(wèi)等三個高級社合稱衛(wèi)星人民公社；1961年5月又設(shè)南梁人民公社；1963年5月，將南梁公社分設(shè)南梁、武池兩個人民公社；1984年12月政社分開，南梁由人民公社改設(shè)為南梁鎮(zhèn)；2000年撤并鄉(xiāng)鎮(zhèn)，南梁鎮(zhèn)、武池鄉(xiāng)、二曲鄉(xiāng)合并為南梁鎮(zhèn)。
自命名起沿用至今。