新城原名“王城”,是明代开国皇帝朱元璋次子朱爽的“秦王府”所在地。清初改名为“满城”。1926年冯玉祥督陕驻此,为庆祝西安“解围”(解除军阀刘振华围城),国民联军将“满城”更名为红城。1927年民国陕西省政府从北院门移至红城,易名为新城。新城区即因此得名。
1954年设立新城区,以第四区,及第五区的东部地区,第十区的6个乡为其行政区域。1960年撤销,东部划归灞桥区,北部划归未央区。1962年复置新城区,1966年更名东风区,1972年复称新城区。
1996年,新城区面积31平方千米,人口45.4万人,辖11个街道:解放门街道、东五路街道、中山门街道、西一路街道、西五路街道、韩森寨街道、长乐中路街道、胡家庙街道、长乐西路街道、太华路街道、自强路街道,区政府驻尚德路。
2000年第五次人口普查,新城区常住总人口526718人,其中:西一路街道20071人、西五路街道31324人、中山门街道21821人、东五路街道18529人、解放门街道14154人、自强路街道44898人、太华路街道68434人、长乐西路街道49403人、胡家庙街道76934人、长乐中路街道76239人、韩森寨街道75600人、尚德路虚拟街道14524人、新城区虚拟街道14787人。
?年,西五路街道并入西一路街道,东五路街道并入中山门街道。调整后,全区辖9个街道:西一路街道、长乐中路街道、中山门街道、韩森寨街道、解放门街道、自强路街道、太华路街道、长乐西路街道、胡家庙街道。区政府驻西一路街道。
2010年第六次人口普查,新城区常住总人口589739人,其中:西一路街道51889人,长乐中路街道96189人,中山门街道49300人,韩森寨街道104762人,解放门街道31684人,自强路街道42347人,太华路街道71510人,长乐西路街道54367人,胡家庙街道87691人。
2012年末,新城区面积30.3平方千米,户籍人口504709人,常住人口59.44万人。2013年末,新城区辖9个街道,共有105个社区,区政府驻尚德路。