清朝時期，那蒙鎮境域屬欽州。
民國十九年（1930年），設那蒙、祿馬兩鄉，屬欽縣。
民國三十年（1941年），合并為那蒙鄉。
1951年春，分設那蒙等6個鄉。
1957年7月，6個鄉劃歸欽僮壯族自治縣，合并為那蒙鄉。
次年秋，并入大寺公社，同年11月15日，改屬欽縣，屬小董公社。
1959年8月，分置那蒙公社。
1984年9月，那蒙公社撤改為那蒙鄉。
1989年，那蒙鄉設13個村公所、61個村委會。
1993年12月，那蒙鄉改為那蒙鎮。