Poplavna ravnica na desnem bregu Savinje pod Miklavškim hribom, ki so jo nekoč imenovali Savinjski travnik, je po letu 1856 začel spreminjati podobo. Ivan Orešnik, lastnik Kapunovega dvora, je namreč vzdolž rečnega brega dal zasaditi dvojni drevored divjih kostanjev. Tako je nastala obrečna promenada - osnova sedanjega mestnega parka.
V park nas iz mestnega jedra popelje brv čez reko Savinjo. Sprehajalcem se v objemu mogočnih dreves in skrbno urejenih zelenic ponudijo mnoge sprehajalne poti, kjer lahko uživajo v lepi okolici in se spočijejo na klopcah. Otrokom so na voljo sodobna in zabavna igrala, rekreativcem pa teniška igrišča in drsališče. Park je priljubljena izhodiščna točka za sprehajalce in pohodnike, saj se v njem prične srčna pot na bližnji Anski vrh in Miklavški hrib, od koder se ponuja čudovit razgled na Celje, Stari grad Celje in okolico. Vzpetino nad parkom pokriva mestni gozd, ki je prepreden s številnimi urejenimi sprehajalnimi potmi.