先秦时期，那丽属百越之地。
秦始皇统一中国后，那丽归属象郡所辖。
汉朝至晋朝，那丽属交州。
南北朝梁大同元年（535年）至北宋初，那丽镇先后属玉山、乌雷、安京等县。
宋开宝五年（972年），划入灵山县，明朝属灵山县。
清光绪十四年（1888年），划归钦州。
民国十九年（1930年），置那丽镇及那丽乡，属钦县。
民国三十年（1941年），设那丽、保安两乡。
1951年春，分为那丽等14个小乡（镇）。
1957年10月，14个小乡（镇）合并为那丽、东场2个乡。
同年秋，2个乡并入三那公社。
1959年6月，分设那丽公社。
1984年9月，那丽公社撤销时，分那丽镇和东场乡属钦州市。
1994年10月，改属钦州市钦南区。