Der Heiligenkreuzerhof wird vielfach als das älteste Zinshaus Wiens bezeichnet. Er wurde im 12./13. Jahrhundert errichtet und gehört seit dieser Zeit dem Zisterzienserstift Heiligenkreuz. Aus dieser Zeit stammen noch die mittelalterlichen Kellergewölbe. 1587 erfolgten Steinmetzarbeiten durch italienische Meister, die Brüder Elias- und Alexius Payos aus den stiftseigenen Brüchen zu Kaisersteinbruch.