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