Park Radenci ali zdraviliški park se je razvijal istočasno z zdraviliškim kompleksom, in sicer zdravilišče se je uradno odprlo leta 1882. Njen začetek sega v leto 1833, ko je Karel Henn odkril prvi termalni vrelec. Henn je opravil okvirno analizo radenske mineralne vode, pri čemer je ugotovil, da ta vsebuje veliko zdravilnih sestavin in ogljikovega dioksida. Leta 1865 se je odločil, da sam odkupi zemljišče in zajema vrelce. Po štirih letih je tako iz cevi prvič pritekla mineralna voda, lastnik Henn pa je svoj prvi vrelec poimenoval Radeiner Sauerbrunn (Radenska slatina). Na tem območju poteka učna pot od kamna do železa, kjer povezujemo prazgodovino preko posamične najdbe kamnite sekire z novejšo zgodovino Radencev. Zadnja točka tematske učne poti Od kamna do železa je tudi vrelec za C02.
V objemu dreves v parku, se nahaja mini golf, ki na kvalitetni umetni travi, z 18 igralnimi polji navduši mlade in mlade po srcu. Na igralnih poljih se nahajajo motivi Radencev.