先秦时期，那丽属百越之地。

秦始皇统一中国后，那丽归属象郡所辖。

汉朝至晋朝，那丽属交州。

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

宋开宝五年（972年），划入灵山县，明朝属灵山县。

清光绪十四年（1888年），划归钦州。

民国十九年（1930年），置那丽镇及那丽乡，属钦县。

民国三十年（1941年），设那丽、保安两乡。

1951年春，分为那丽等14个小乡（镇）。

1957年10月，14个小乡（镇）合并为那丽、东场2个乡。

同年秋，2个乡并入三那公社。

1959年6月，分设那丽公社。

1984年9月，那丽公社撤销时，分那丽镇和东场乡属钦州市。

1994年10月，改属钦州市钦南区。