Maria am Gestade, eines der wenigen erhaltenen gotischen Bauwerke Wiens, wurde zwischen 1394 und 1414 erbaut. Die Kirche wurde vermutlich erstmals um 880 von Donauschiffern aus Holz erbaut und mit Stein rekonstruiert, um sie zu einem bleibenden Stück Architektur zu machen. Das Langhaus wurde schmaler als der Chor und mit einer leichten Krümmung gebaut, um den steilen Untergrund auszugleichen. Während der Besetzung Wiens durch Napoleon 1805 diente die Kirche als Lager für Waffen und Pferde. Der Innenraum verfügt über eine hohe, gewölbte gotische Decke und der Altar ist mit Buntglas und einem geflügelten gotischen Finish geschmückt.