Fra slutningen af det 12. århundrede blev fæstningerne Wiener Neustadt og Hainburg opført på den sydøstlige og østlige kant som en defensiv mur mod angreb fra de ungarske lande nedstrøms Donau. Ikke desto mindre kom kong Matthias Corvinus' styrker ind i Wien-bassinet under den østrigsk-ungarske krig i 1485 for at begynde belejringen af Wien. Det blev igen invaderet af osmanniske tropper, der belejrede byen i 1529
og 1683.