Erstmals urkundlich erwähnt wurde der Grund der heutigen Malteserkirche 1217 bereits vor dem Kirchenbau als Platz des „Haus der Prueder des Ordens von Sand Johannis“, das sich als Kommende der Seelsorge, Betreuung der Armen und Unterstützung von Kreuzzüglern widmete. Wahrscheinlich zwischen 1205 und 1217 ließen sich die Johanniter in der damaligen St.-Johannes-Straße (heute Kärntner Straße 35 / Johannesgasse 2) nieder. Der vierte Kreuzzug war 1204 beendet worden. Wien lag an der für Kreuzzüge wichtigen Straße, welche entlang der Donau den Westen mit dem Osten verband. Die Kärntner Straße war weniger eine Kreuzfahrer- als eine wichtige Handelsroute.