唐属邕州古城，宋建新城，称宋城，解放前属邕南镇。1952年为第四区，1953年改第二区，1958年设江宁区，1960年改公社，1979年建新城区，1980年设区政府。
1996年，新城区位于南宁市区中部，面积22平方千米，人口约24.2万人。辖3个街道：建政街道、新竹街道、中山街道。区政府驻七星路。2000年第五次人口普查，新城区总人口426346人，其中：新竹街道136922人，建政街道137723人，中山街道123902人，南湖虚拟街道27799人。
2001年，原郊区的津头乡划入。2001年末，新城区位于南宁市区东南部，面积108平方千米，常住人口32.2915万人。辖4个街道、1个乡：中山街道、建政街道、南湖街道、新竹街道、津头乡。共有54个社区、10个行政村。
2002年末，新城区位于南宁市区东南部，面积108平方千米，总人口33.47万人，其中农业人口2.25万人，非农业人口31.22万人。辖4个街道、1个乡，61个社区、10个行政村。
2004年，新城区位于南宁市区东南部，面积108平方千米。辖4个街道、1个乡，共51个社区、10个行政村。年末常住人口372246人（其中农业人口23780人、非农业人口348466人）。
2004年9月15日，国务院批准（国函[2004]79号）调整南宁市部分行政区划：新城区更名为青秀区，将原邕宁县的长塘、伶俐、刘圩、南阳4个镇和蒲庙镇的莫村划归青秀区管辖，青秀区人民政府驻仙葫大道。青秀区辖4个街道、4个镇、1个乡：中山街道、建政街道、南湖街道、新竹街道，长塘镇、伶俐镇、刘圩镇、南阳镇，津头乡。
2005年，将兴宁区的民生社区划给青秀区，将青秀区的望仙坡社区、金牛桥社区、长堽西社区、燕子岭社区、长堽东社区、将桥社区和官桥村（居民共7万人）划给兴宁区，以民主路和长堽路为界。3月30日，两区举行了社区居委会的交接仪式。2005年6月25日，南宁市人民政府《关于调整部分乡镇行政区划的通知》（南府发[2005]70号）：撤销津头乡建制，改设立津头街道办事处。津头街道办事处包括麻村、葛麻、长堽、津头、新兴、埌西、埌东、南湖、那廖等9个村，总面积约30平方千米，人口2.14万人。津头街道办事处驻南宁市锦春路8号。
2007年，鉴于津头街道有8个“城中村”、48个组分散于其他4个街道近20个社区当中，青秀区调整部分街道管辖区域：津头街道在保留埌西村、麻村、南湖村的基础上接管了金洲、金浦、埌西、南湖小区、大板三区、滨湖等6个社区；同时，其他“城中村”分别划入了中山、南湖、建政、新竹等街道办事处。各街道于8月28日前完成人、财、物的移交，从9月1日起各街道按调整后的管辖区域进行管理。
2009年末，青秀区总面积872平方千米。总人口58.98万人，其中农业人口18.05万人；壮族人口15.56万人。辖5个街道、4个镇，58个社区、46个行政村，276个自然村（屯）。