Heinolan kaupunki on kansallinen kaupunkipuisto. Se tarkoittaa, että Heinolan kaupungissa on tärkeitä puutaloja ja puistoja, ulkoilu- ja urheilualueita sekä vesistö- ja luontomaisemia. Suomessa on kymmenen kansallisen kaupunkipuiston arvonimen saanutta paikkaa, ja Heinola on yksi niistä.

Kansallisessa kaupunkipuistossa on mm. Maaherranpuisto. Maaherranpuisto on vanha, ensimmäisen kerran se istutettiin 1780-luvulla. Maaherranpuistossa kasvaa suuri Tsaarinpoppeli. Se on suuri puu, jonka tyven ympärysmitta on melkein yhdeksän metriä. Maaherranpuiston leikkikenttä on suosittu heinolalaisten lasten mielestä.