清代，分属广西省南宁府宣化县和广东省廉州府灵山县。
民国时期，属广西省邕宁县和广东省灵山县。
1950年，设立那楼乡，属广东灵山县。
1951年，那楼乡改隶属邕宁县。
1958年，那楼乡与镇龙乡合并改为跃进公社。
1959年，跃进公社分为那楼、镇龙两个公社。
1960年，那楼公社并辖镇龙公社。
1961年，那楼公社改为那楼区。
1968年，那楼区改为那楼公社。
1984年，那楼公社撤改为那楼乡。
1987年11月，由那楼乡析置镇龙乡。
1994年8月，那楼乡改为那楼镇。
2004年9月，那楼镇和镇龙乡改属南宁市邕宁区；同年6月25日，镇龙乡并入那楼镇。