Maria Am Gestade, en av Wiens få överlevande gotiska strukturer, byggdes mellan åren 1394 och 1414. Trots att den först byggdes från trä av Donau -båtarna runt 880, rekonstruerades kyrkan med sten för att göra det till en varaktig bit av arkitektur.Naven byggdes smalare än kören och med en liten sväng för att kompensera för den branta marken.Under Napoleons ockupation av Wien 1805 användes kyrkan för att lagra vapen och hästar.Interiören har ett högt, välvt gotiskt tak och altaret är prydd med målat glas och en bevingad gotisk finish.