Przed II wojną światową tereny, na których leży obecnie Nowe Miasto, stanowiły część elbląskiej starówki. Skala zniszczeń powstałych w 1945 roku była jednak na tyle duża, że z przedwojennej zabudowy nic nie ocalało. Dopiero w latach 60. rozpoczęto na szeroką skalę zabudowywać zniszczony teren. Wytyczono nowe ulice, których przebieg nie ma nic wspólnego z ówczesnym przedwojennym układem. Wybudowano tam wówczas kilkupiętrowe, wielorodzinne bloki mieszkalne, a przy końcu lat 60. w południowej części dobudowano pięć 8-piętrowych wieżowców. Na terenie dzielnicy znajduje się trzygwiazdkowy hotel Arbiter (dawniej hotel Gromada/Elzam) oraz pomnik Ofiar Grudnia '70.
Położenie Nowe Miasto leży w południowej części miasta. Granice obecnej dzielnicy wyznaczają ulice: Hetmańska, 1 Maja, Rycerska, Tysiąclecia. Bezpośrednio sąsiaduje z takimi dzielnicami jak Śródmieście, Stare Miasto i Osiek.
Wykaz ulic, placów i skwerów dzielnicy 1 Maja Chmurna Giermków Godlewskiego Zbyszka Hetmańska Janowska Leszno Mączna Rebinina Waldemara, skwer Rycerska Słowiański, plac Solidarności, plac Szkolna Szpitalna Ślusarska Tysiąclecia, aleja Wolności, plac