Im Mittelalter war es üblich, außerhalb großer Städte und Ortschaften sogenannte Siechenhäuser zu errichten, um zu verhindern, dass infektiöse Reisende eine schwere Krankheit wie etwa die Pest und somit potentiell den Tod in die Stadt bringen. So entstand im 13. Jahrhundert weit vor den Toren Wiens ein solches Siechenhaus in der Nähe der heutigen Kreuzung von Rennweg und Landstraßer Hauptstraße. Das vom Lazarus-Orden geleitete Haus erhielt im 14. Jahrhundert eine Kapelle, die dem heiligen Markus geweiht war. Im Laufe der Jahrhunderte änderte sich die Bezeichnung des Krankenhauses, das im Zuge der Wiener Türkenbelagerungen 1529 und 1683 zwei Mal zerstört und wieder aufgebaut wurde, von "Siechenhaus St. Lazar" über "Bürgerspital St. Marks" (eine verkürzte Form von St. Markus) zu "St. Markser Spital", bis schließlich im 18. Jahrhundert die Gegend um das Krankenhaus den Namen "St. Marx" trug.