Mestský park bol založený v roku 1884 a je jedným z NAJkrajších a NAJhodnotnejších parkov na Slovensku, dotvára kolorit mesta s množstvom vzácnych drevín, umelým jazierkom, mini ZOO a množstvom rôznych oddychových atrakcií pre celú rodinu. Má 17 ha a je netradične vybudovaný vo francúzskom, anglickom a krajinárskom slohu.

Patrí k obľúbeným oddychovým miestam v meste, a tiež sa tu organizujú rôzne podujatia národného a medzinárodného charakteru napr. Piknikiáda alebo Medzinárodná výstava psov.

Deti tu môžu nájsť destké ihrisko plné preliezok a dospelí si môžu zacvičiť na fitness zariadeniach nainštalovaných v exteriéri. Pre deti je taktiež zaujímavá mini zoo so mláďatami skrutkorohých ovečiek a kôz.

Park v minulosti navštívili aj významné osobnosti ako : Coburg – bulharský cár, M.R. Štefánik a T.G. Masaryk, prezident ČSR.