Maria am Gestade, una de las pocas estructuras góticas sobrevivientes de Viena, se construyó entre los años 1394 y 1414. Se cree que los barqueros del Danubio la construyeron por primera vez con madera alrededor de 880, la iglesia fue reconstruida con piedra para convertirla en una pieza arquitectónica duradera. La nave se construyó más estrecha que el coro y con una ligera curva para compensar la pendiente del terreno. Durante la ocupación de Viena por Napoleón en 1805, la iglesia se utilizó para almacenar armas y caballos. El interior presenta un techo alto abovedado gótico y el altar está adornado con vidrieras y un acabado gótico alado.