Práce na projektu rehabilitace Centrálního lázeňského parku započaly v roce 2002, přičemž realizace následně probíhala v dílčích prostorově ucelených etapách mezi léty 2003 až 2007. Hlavním cílem projektu rehabilitace bylo respektovat dobu vzniku parku, tedy třicátá léta 20. století, zároveň park zasadit do současnosti.