那丽镇历史悠久，先秦时期，那丽属百越之地，秦始皇统一中国后，那丽归属象郡所辖。

汉朝至晋朝，那丽属交州，南北朝梁大同元年（535年）至北宋初，那丽镇先后属玉山、乌雷、安京等县。

宋开宝五年划

入灵山县，明朝属灵山县。

清光绪十四年划入钦州直隶州，民国十九年（1930年）始设那丽镇及那丽乡，设那丽、 保安2乡。

中华人民共和国成立后，1950年设那丽、保安2乡，1951年春分为那丽等14个小乡(镇) ，1957年10月合并为那丽、东场2个大乡，1958年秋并入三那大公社，1959年6月分设那丽公社，1984年9月改为镇。

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