唐武德五年（622年），置南义州，治今镇义新村，领永业县更名的安义县和同年置的龙城、连城两县。
唐贞观元年（627年），南义州废。
次年，复置南义州。
唐贞观五年（631年），南义州又废。
次年，再复置南义州，后更名义州。
唐天宝元年（742年）义州改为连城郡。
龙城、安义两县随之改隶。
唐至德二年（757年），龙城县易名岑溪县，安义县复名水业县。
次年，连城郡分别改为义州。
岑溪、永业、连城三县改隶义州。
宋开宝四年（971年），义州废，所领岑溪县改隶窦州、宋开宝六年（973年），义州复置，复领岑溪等3个旧县。
太平兴国（976—984年）初，因避讳改义州为南仪州。
同时省连城、永业两县入岑溪县。
北宋熙宁四年（1071年），南仪州废，岑溪县因之改隶藤州。
民国二十二年（1933年），今镇域设有南义区，属岑溪县。
1950年，设第一区。
次年4月，改为二区（南渡区）1958年1月，改为南渡乡。
同年9月，设东方红公社。
次年7月，改称南渡公社。
1961年5月，改设南渡区。
1962年10月，马路公社改划入樟木区。
1968年，南渡区改为南渡公社。
次年，分设吉太公社。
1984年9月，南渡公社撤改为南渡镇，吉太公社撒改为吉太乡。
2005年7月，吉太乡并入南渡镇。