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 mai park szomszédságában található Termálfürdő, mely 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, de a 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 is érdemes megnézni.