Maria Am Gestade, een van de weinige overlevende gotische structuren van Wenen, werd gebouwd tussen de jaren van 1394 en 1414. Van mening dat het voor het eerst werd gebouwd uit hout door Donube -botenlieden rond 880, werd de kerk gereconstrueerd met steen om het een blijvende stuk architectuur te maken.Het schip werd smaller gebouwd dan het koor en met een lichte bocht om de steile grond te compenseren.Tijdens Napoleons bezetting van Wenen in 1805 werd de kerk gebruikt om wapens en paarden op te slaan.Het interieur heeft een hoog, gewelfd gotisch plafond en het altaar is versierd met gebrandschilderd glas en een gevleugelde gotische afwerking.