A partir de finales del siglo XII, las fortalezas de Wiener Neustadt y Hainburg fueron erigidas en el borde sudoriental y oriental como muro defensivo contra los ataques de las tierras húngaras aguas abajo del río Danubio. No obstante, las fuerzas del rey Matías Corvino entraron en la cuenca de Viena durante la guerra austro-húngara en 1485 para iniciar el asedio de Viena. Fue nuevamente invadida por las tropas otomanas, que sitiaron la ciudad en 1529 y 1683.