Über den Stoß am Himmel gelangt man in die Salvatorgasse und in dieser (nach links) mit wenigen Schritten zu einem Juwel der Gotik, zur Kirche Maria am Gestade. Sie entstand in einer städtebaulich interessanten Lage und war für die Donauschiffer ein damals weithin sichtbarer Orientierungspunkt. Wenn im Kirchennamen auf ein Gestade verwiesen wird (eine andere Version ist „Maria Stiegen“), dann muß man wissen, daß das Gelände sowohl zu dem am heutigen Salzgries fließenden südlichsten Donauarm wie auch zum Bachbett im Tiefen Graben unwegsam abfiel; selbst die römischen Lagermauer mußte auf das Gelände Rücksicht nehmen und verlief hier abgeschrägt auf der Höhe des Steilufers, das heute an mehreren Stellen durch Siegenanlagen überwunden wird. Anstelle einer 1158 erstmals genannten Kapelle, deren Ursprung wohl schon auf das 9. Jh. zurückgeht, wurde im 13. Jh. eine romanische Kirche erbaut, die ab dem 14. Jh. durch einen gotischen Neubau ersetzt wurde. Zunähst entstand 1330-69 der Chor, an den mit leichtem Knick (das Terrain ließ eine geradlinige Fortsetzung nicht zu!) das vom herzoglichen Baumeister Michael Knab konzipierte Langhaus angefügt wurde. Trotz seiner Qualität wäre das Bauwerk fast verlorengegangen: 1809 wurde die unter Joseph ii. 1786 entweihte Kirche von der französischen Besatzung als Pferdestall benützt, danach war sie vom Abbruch bedroht (für den die Stadt glücklicherweise das Geld nicht aufbringen konnte). Schließlich wurde sie 1817-24 im Inneren negotisiert und 1820 den Redemptoristen übergeben.

„Ich erinnere mich im Ohrensessel, dass ich mich von Ekel geschüttelt umdrehte Richtung Stephansplatz, als die beiden in dem Abbruchhaus auf dem Schwedenplatz verschwunden waren, tatsächlich hatte ich meine Abscheu gegenüber den beiden so weit getrieben, dass ich mich, um zu übergeben, an die Wand vor dem Aidakaffeehaus gedreht hatte; aber da schaute ich in einen der Aidakeffeehausspiegel und sah direkt in mein eigenes verkommenes Gesicht und sah meinen eigenen verkommenen Körper und es ekelte mich vor mir selbst viel mehr, als mich vor dem Auersberger und seiner Begleiterin geekelt hatte und ging, so schnell ich konnte, auf den Stephansplatz und auf den Graben und auf den Kohlmarkt und schließlich in das Café Eiles, um mich auf einen Haufen Zeitungen zu stürzen, um die Begegnungen mit dem Auersberger und seiner Begleiterin und die Begegnungen mit mir selbst zu vergessen, dachte ich auf dem Ohrensessel.