Wiener Neustadt, reiškiantis daugiau ar mažiau " Naująją Vieną " ( " Vienos Naujasis Miestas "), iš pradžių buvo tvirtovė, skirta gynybai nuo netoliese esančios Vengrijos.
Žinoma, sudėtingesnė sakinio versija yra "Wiener Neustadt, reiškianti daugiau ar mažiau "Naująją Vieną" ("Vienos Naujasis miestas"), gavo svarbias privilegijas, suteiktas miestui, kad jis galėtų klestėti ".