Nuo XII a. pabaigos Wiener Neustadt ir Hainburg tvirtovės buvo pastatytos pietryčių ir rytų kraštuose kaip gynybinė siena nuo vengrų žemių, esančių žemiau Dunojaus upės. Vis dėlto 1485 m. Austrijos-Vengrijos karo metu karaliaus Matijo Korvino pajėgos įžengė į Vienos baseiną ir pradėjo Vienos apgulą. 1529 m. miestą vėl užėmė osmanų kariai.
ir 1683 m.