Torņakalna Arkādijas parku izveidoja 1852. gadā Prūsijas Ģenerālkonsuls Vērmanis. 1855. gadā tirgotājs Kārlis Kleins komerciālos nolūkos parkā uzcēla teātri un bumbotavu, tolaik parku dēvēja par Kleina dārzu. Kopš 1896. gada parku iegādājās Rīgas pilsēta, kas parka noformēšanu uzticēja pilsētas dārzu direktoram Georgam Frīdriham Kūfaltam (Kuphaldt, 1853-1938). Viņa vadībā tika mainīta cauri parkam tekošās Mārupītes gultne, izveidojot mākslīgu ūdenskritumu kaskādi, izrakti vairāki dīķi un izbūvēti tiltiņi, kas ir saglabājušies līdz pat mūsdienām. Tā kā parka centrālajā daļā uzbūvēja arī estrādi, parku izmantoja visdažādākās labdarības, dziedāšanas un citas biedrības, lai organizētu dažādus pasākumus, koncertus un pat teātra izrādes. Savu nosaukumu dārzs ieguvis 1911. gadā.