為全面貫徹落實黨中央、國務院關于“放管服”重大決策部署，深入探索相對集中行政許可權試點改革，推進更高層次的“審管分離”，根據南寧市委、市人民政府的部署和要求，南寧市行政審批局于2015年12月28日正式掛牌成立（前身為南寧市政務服務管理辦公室），為南寧市人民政府工作部門。2017年6月20日，經自治區人民政府同意，南寧市將市發展改革委等29個部門承擔的182項行政許可事項劃轉市行政審批局，涉及事項劃轉的市直相關部門負責加強事中、事后監管。2017年8月29日，市人民政府封存27個市直部門49枚行政審批專用章，啟用“南寧市行政審批局”印章，南寧市正式實行“一枚印章管審批”。2019年2月，加掛市營商環境建設局牌子。成立至今，先后榮獲中國政務服務突出貢獻獎、全國行政服務大廳典型案例展示“綜合十佳”稱號、中國政府信息化管理創新獎等多項榮譽獎項。南寧市行政審批局配備行政編制108名。設局長1名，副局長4名，職能科室17個。其主要職責是：貫徹落實黨中央、自治區黨委和市委關于行政審批制度改革、營商環境建設和政務服務等方面的方針政策和決策部署，在履行職責過程中堅持和加強黨對行政審批制度改革、營商環境建設和政務服務工作的集中統一領導。