Ispred zdanja Okružnog načelstva, nalazi se Gradski park koji je 1894. godine izgrađen na mestu gde je nekada bila stočna pijaca. Park je projektovan i izveden po ugledu na klasične francuska parkove. 

Njegova šema je akademistički stroga i geometrijski pravilna. Zasnovana je na principu naglašenih cvetnih rundela koje su formirane u tačkama preseka glavnih ortogonalnih osa parka.Originalni plan parka nije sačuvan. Koncepcija geometrijske šeme po kome je park izveden, može se pripisati tadašnjem glavnom gradsokm inženjeru Feliksu Dalekoviću.

Požarevac je bio druga rezidencija knjaza Miloša. Izgradio je konake za svoju porodicu i sebe, razvio trgovinu jer je i sam bio trgovac. Oslobodio je Požarevac od turske vlasti u Drugom srpskom ustanku 1815. godine. Samim tim, u znak zahvalnosti, podignut mu je spomenik 1898. godine koga je otkrio tadašnji kralj Srbije, Aleksandar Obrenović u prisustvu bivšeg kralja, a svog oca, Milana Obrenovića.

Gradski park i pijaca