鎮(zhèn)南的鄖城為春秋時建，亦名楚城，乃楚昭王使鄖公斗辛所筑，現(xiàn)淹沒在小南海湖中。
清朝時，因地處竺園寺河畔，四面環(huán)水，形如磨盤，故始稱磨盤洲。
咸豐后，連年水災，遂移居劍峰之麓。
同治九年（1870）,街市淪為汪洋。
嗣后．人們又在劍峰山下的坡地上重建街市。
民國二十ニ年，國民黨縣政府在此建縣暑、修盜獄，作過25天縣治。
民國十八年，為第七區(qū)駐地。
1949年至1958年9月，未設置建制機構(gòu)。
1958年9月成立南海人民公社，1961年公社變區(qū)，更名為南海區(qū)。
1975年撤南海區(qū)，分別成立南海公社，永合公社。
1980年12月，永合公社并人南海公社。
1984年南海公社改為南海區(qū)。
1987年10月撤區(qū)建鎮(zhèn)，南海區(qū)更名為南海鎮(zhèn)至今。