Maria am Gestade, una delle poche strutture gotiche sopravvissute a Vienna, fu costruita tra il 1394 e il 1414. Si ritiene che sia stata costruita per la prima volta in legno dai barcaioli del Danubio intorno all'880, la chiesa fu ricostruita con la pietra per renderla un'opera architettonica duratura. La navata fu costruita più stretta del coro e con una leggera curva per compensare il terreno scosceso. Durante l'occupazione di Vienna da parte di Napoleone nel 1805, la chiesa fu utilizzata per immagazzinare armi e cavalli. L'interno presenta un alto soffitto gotico a volta e l'altare è decorato con vetrate colorate e una finitura gotica alata.