V. Babenberg Lipót alapította 1194-ben Bécs védelmére. Az egykori uralkodói vár, a Babenberg kastély közel 300 éve a Mária Terézia Katonai Akadémiának ad otthont. A városi rangra emelkedett település az 1400-as években, III. Frigyes idején élte virágkorát, amikor sokáig a császár rezidenciája volt. Hiába az erős városfalak, 1487-ben Hunyadi Mátyás király elfoglalta és meg is tartotta két éven át a várost. A legenda szerint ekkor ajándékozta Bécsújhely polgárainak a királyi jelvényekkel díszített Corvin-kupát.
Az egykori gótikus székesegyház, a mai főplébánia-templom büszkén tekint az égre, de minket mégis arra az 1671-es sötét esztendőre emlékeztet, amikor az itteni fegyvertárban fejezték le Zrínyi Pétert és Frangepán Ferencet. A templom falán, a Menyasszonyok kapuja mellett egy sírkő emlékeztet a véráldozatra.
És azt se feledjük, Bécsújhely utcáit koptatva, hogy 1701-ben II. Rákóczi Ferencet ide hurcolták, ráadásul ugyanabba a börtönbe, melyből 30 évvel azelőtt nagyapja, Zrínyi Péter a vérpadra került. Rákóczi a börtönből Gottfried Lehmann császári kapitány segítségével megszökött és meg sem áll Lengyelországig, ahonnan másfél év múlva egy hadcsapat élén vonult be hazájába. Segítőjét, Lehmann kapitányt bosszúból a császáriak felnégyelték.