汉朝至晋朝，那丽属交州，南北朝梁大同元年（535年）至北宋初，那丽镇先后属玉山、乌雷、安京等县。
宋开宝五年划
入灵山县，明朝属灵山县。
清光绪十四年划入钦州直隶州，民国十九年（1930年）始设那丽镇及那丽乡，设那丽、 保安2乡。
中华人民共和国成立后，1950年设那丽、保安2乡，1951年春分为那丽等14个小乡(镇) ，1957年10月合并为那丽、东场2个大乡，1958年秋并入三那大公社，1959年6月分设那丽公社，1984年9月改为镇。
1994年6月28日，经国务院批准，撤销钦州地区，设立地级钦州市，钦州市分钦南区和钦北区，那丽镇属钦南区。
