Kažu da je Osijek „najzeleniji“ grad u Hrvatskoj, a tu ćete tvrdnju najlakše provjeriti ako prošećete jednim od 17 parkova. Najveći je Perivoj kralja Tomislava između Gornjeg grada i Tvrđe nastao još početkom 18. stoljeća, a do njega se nalaze Park Kralja Petra Krešimira Četvrtog i Park Kralja Držislava. Razlog postojanju ovoga zelenog prstena oko stare Tvrđe je zapravo vrlo jednostavan. Određeno je naime da se Gornji te Donji grad moraju pomaknuti točno kilometar daleko od gradskih zidina, a koliko je bio domet tadašnjih topova.
Na prostoru parkova oko Tvrđe nalazi se niz spomenika poput spomen ploče sa stablom lipe posađenom na obljetnicu tisuću godina Hrvatskog kraljevstva 1925., spomen ploče oslobođenju Osijeka od nacističke vlasti 1945., fontana prijateljstva gradova Pečuha i Osijeka izrađena od poznate pečuške Zsolnay keramike i Spomenik Umirući vojnik izgrađen 1898. godine.