清朝时期，那蒙镇境域属钦州。
民国十九年（1930年），设那蒙、禄马两乡，属钦县。
民国三十年（1941年），合并为那蒙乡。
1951年春，分设那蒙等6个乡。
1957年7月，6个乡划归钦僮壮族自治县，合并为那蒙乡。
次年秋，并入大寺公社，同年11月15日，改属钦县，属小董公社。
1959年8月，分置那蒙公社。
1984年9月，那蒙公社撤改为那蒙乡。
1989年，那蒙乡设13个村公所、61个村委会。
1993年12月，那蒙乡改为那蒙镇。