An der Stelle des heutigen Parks befand sich das im Mittelalter gegründete Lazarett "Johannes in der Siechenals" sowie 1679 eine Pestgrube für etwa 1000 Seuchenopfer. Zwischen 1858 und 1860 erbaute die Stadt Wien dort nach Plänen von Ferdinand Fellner (1815–1871) ein dem Bürgerspitalfonds gehörendes "Bürgerversorgungshaus" ("Bürgerversorgungs-Anstalt").