那蒙镇历史悠久，先秦时期，属百越之地，秦始皇统一中国后，归属秦设象郡所辖。汉、三国至晋，钦州属交州合浦郡，南朝末元嘉设末寿郡，这是钦州的最早建制。梁代设安州。

唐武德五年（公元622年）改宁越郡为钦州总管府，那蒙镇归钦州总管府。元改为钦州路，明初改为钦州府，

民国年间改为钦县，属广东省钦廉专署所辖。中华人民共和国成立后，广东省设钦廉行政专员公署，1951年改隶广西省，1955年复隶广东省，曾一度合并到湛江专区。

1965年7月再隶广西壮族自治区，改为钦州地区行政专员公署，下辖上思、防城、钦州、灵山、浦北、合浦、北海七个县市。

1994年6月28日，经国务院批准，撤销钦州地区，设立地级钦州市，分为钦南区和钦北区，那蒙镇属钦北区管辖。