Gracas miesto parkas yra didžiausias viešojo parkas mieste. Ji buvo įkurta 1869 metais pagal mero Moritz von Franco. Už parko organizacijos priežastis buvo buvusio karinio žemės perdavimo savivaldybei. Parkas buvo atidarytas 1873 metais su finansinės paramos "asociacija Graco miesto tobulinimo", kuri buvo atidaryta Moritz von Franco ir buvo jos pirmininkas, net po jo išvykimo iš miesto politiką.

Parkas buvo sukurtas pagal anglų sodo stilių, pasodinti retų ir egzotinių medžių priešais parko teritorijoje. Senojo geležies žibintai buvo įjungtas nuo dujų prie elektros įrenginių 1970 metais. Lankytojų parko patogumui įrengtas 600 gražių metalo suoliukai.

Parko puošmena užima imperatoriaus Franz Joseph fontanas atstovauja visuomenei mieste spalio 1894. Fontanas supa daug paminklų ir statulų. Kur statulos rašytojo Anastaziusu Grun, astronomas Johannes Kepler, iš mero Moritz von Frank, dramaturgas ir rašytojas Robertas Shiller Hamerlingu parko įkūrėjas.

1981, parke buvo dviračių takai už lauko veikla mėgėjams. Netoli centrinės fontanas Pasibaigus 20-ojo amžiaus pabaigoje 50s pradėjo rinkti kūrybingus žmones. Rezultatas buvo kavinė, vadinamas Forumas miesto parkas.

Šiuo metu miesto parkas yra mėgstama vieta poilsiui ir susitikimų gyventojams.