南宁古属百越之地。秦始皇帝三十三年(公元前214年),秦统一岭南地区,设南海郡、桂林郡、象郡,今南宁市境域秦属桂林郡、象郡(原邕宁县一部分,横县中南部,隆安县)。
汉高祖元年至元鼎元年(公元前206年至公元前116年),今南宁市境域为南越国地;元鼎六年(公元前111年),析置领方、安广、增食等三县,隶属郁林郡,辖域相当于今宾阳县、横县、隆安县、武鸣区、南宁(含原邕宁县域)、马山县、上思县、扶绥县等地。其中,领方县治于今宾阳县芦圩镇古城村,安广县治于今横县境西南与原邕宁县(今属南宁市区一部分)毗邻交界一带,增食县治于今隆安县东。
三国黄武五年(226年),领方、安广两县依旧隶属吴国广州郁林郡。孙权时(222年至252年),于今横县地置平山、连道、昌平3个县,隶属合浦(珠官)郡。乌程侯孙皓元兴元年(264年),领方县更名临浦县。
西晋初,临浦县复更名领方县。太康元年(280年),合浦北部都尉增置辖吴安县,连道县更名兴道县,昌平县更名宁浦县。太康七年(286年),合浦北部都尉改宁浦郡,并增置润阳县。元帝大兴元年(318年),析郁林、合浦等郡部分县地置晋兴郡及其晋兴等县,隶属广州。晋兴郡领晋兴、熙注、广郁、桂林、增翊、安广、晋城、晋阳等县,辖及今南宁市、崇左市及百色市、河池市、柳州市等部分县地。其中,晋兴县与郡同置,为郡治,治所一说在今南宁市邕江南岸,二说在今南宁市武鸣区双桥镇南苏村板苏屯。晋兴县成为南宁的第一个地名,晋兴郡成为今南宁市属地最早的行政建制。东晋年间,宁浦郡亦移治润阳县(治今横县新福镇江口村古城)。
南朝齐移宁浦郡治安广县。梁置简阳郡,治辖简阳县(治今横县新福镇江口村古城);置岭山郡,治辖领岭山县(治今横县西部郁江南岸);置乐阳郡,治辖乐山县(治今横县东北郁江北岸)。以上三郡均隶龙州(治今柳城县)。梁还置领方郡,治辖领方县(郡县同治今宾阳县芦圩镇古城村);置安城郡,治辖安城县(天监二年由绥宁县改名,治今宾阳县东)。两郡均隶始置于天监二年(503年)之桂州。梁陈晋兴郡改隶桂州,简阳、岭山、乐阳三郡改隶兴州。