南梁鎮(zhèn)，上古屬唐地，春秋屬晉國(guó)，境內(nèi)故城村為早期晉都所在地；漢至北魏孝昌三年（527）屬絳邑縣轄。

后魏、北齊、北周至隋屬北絳郡北絳縣轄。

自隋開皇十八年（598）至今為翼城縣所轄。

明代以前，隸屬關(guān)系無(wú)文獻(xiàn)資料可考。

南梁一名，古稱崔莊。

明代實(shí)行鄉(xiāng)里制，翼川鄉(xiāng)北關(guān)廂設(shè)崔莊里；明崇禎九年（1636）全縣劃分四鄉(xiāng)、四坊，石門鄉(xiāng)剪桐坊設(shè)崔莊里。

民國(guó)廢除里甲制，實(shí)行區(qū)村制，南梁為主村，屬第四區(qū)公所，轄9個(gè)分村。

1954年撤銷區(qū)公所設(shè)南梁鄉(xiāng)，后南常鄉(xiāng)并入南梁鄉(xiāng)；1958年南梁、武池、中衛(wèi)等三個(gè)高級(jí)社合稱衛(wèi)星人民公社；1961年5月又設(shè)南梁人民公社；1963年5月，將南梁公社分設(shè)南梁、武池兩個(gè)人民公社；1984年12月政社分開，南梁由人民公社改設(shè)為南梁鎮(zhèn)；2000年撤并鄉(xiāng)鎮(zhèn)，南梁鎮(zhèn)、武池鄉(xiāng)、二曲鄉(xiāng)合并為南梁鎮(zhèn)。

自命名起沿用至今。