唐武德五年（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月，吉太乡并入南渡镇。