Historie parku úzce souvisí s historií lázní a jejich rozvojem. Po objevení prvního minerálního pramene v r. 1905 v prostorách zámku nechává kníže Hohenlohe v r. 1908 na svých pozemcích vedle Charikleina pramene, nyní v Lázeňské ulici, postavit malé "Knížecí lázně" (dnes Letní lázně). Původně měly jen 6 kabin, čekárnu a místnost pro personál. Nejstarší část parku o rozloze necelé 3 ha vznikla v místech bývalého panského sadu podle projektu arch. Františka Jandy, který později vypracoval plán na úpravu a rozšiřování lázeňského středu směrem ke dráze, tak jak jej známe z dnešní podoby. Později odkoupila obec od bratří Hlaváčových statek (v ulici Na Valech), aby mohl být rozšířen park a zamezilo se zápachu z hnojišť a chlévů. Na těchto prostorách bylo zbudováno tenisové hřiště, voliéry s mývaly a opičkami, papoušky, želvami, atd. Vstup do parku, kam se mohlo vstoupit po předložení legitimace (na každou sezonu byla vydávána nová), zdobily palmy.