Původní zámecký park, nyní park Boženy Němcové, byl založen r. 1804 v anglickém slohu po empírové přestavbě zámku Fryštátu. Z doby jeho založení se dochovaly některé stromové aleje a vzácné solitéry.

V parku se nachází dětský koutek ve stylu slovanského hradiště a rekreační areál „Loděnice“, kde je možno zapůjčit si loďky na projížďku slepým ramenem řeky Olše. Ve střední části poblíž bývalých koníren se nachází zookoutek s výběhem pro vysokou zvěř a drobným vodním ptactvem.

Nyní tento přírodně krajinářský park prochází již několik let rozsáhlou obnovou, jejíž součástí jsou terénní úpravy, modelace a celková revitalizace zeleně. Rekonstrukcí prošel také Larischův altán a Larischova hrobka. Přibližně polovinou parku protéká malebný potok Mlýnka, který dotváří příjemnou atmosféru tohoto kouzelného zákoutí jinak velmi temperamentního města. Park, stejně jako historické jádro města a Lázeňský park, je součástí městské památkové zóny.