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