A park létesítése Éhen Gyula polgármester nevéhez kapcsolódik, a földmunkák 1897-ben készültek el, még ez év őszén a növényeket is betelepítették. 1924-ben a parkot kibővítették, 1938-ban emlékfát ültettek a Felvidék visszacsatolásának emlékére – egy vörös tölgyet. A világháború után 1958-ban hozták rendbe majd 1959-ben olajat keresve kutatófúrások voltak a parkban, de olaj helyett termálvizet találtak. Ezt követően épült meg a fürdő, ez erősen csökkentette a park területét.
1996-ban ismét felújították a parkot, kiemelt virágágyakkal, a régi szökőkutat virágokkal ültették be. A park meghatározó eleme a hármas hársfasor, feketefenyőt, gyantás cédrust, török mogyorót,vérbükköt, platánokat, különböző fenyőket, tiszafát egy óriási zöldjuhart érdemes megnézni.