Nekdanji grajski, današnji mestni park so v prvi polovici 19. stoletja na vzhodni strani brežiškega gradu zasnovali Attemsi, tedanji lastniki gradu. Zgledovali so se po grajskem parku v Mokricah. Njegova neformalna zasnova je značilna za parke angleškega krajinskega sloga. Drevesa in grmovnice so zasajeni na videz naključno, poti pa so speljane vijugasto. Park je bil v lasti brežiških graščakov do druge svetovne vojne, ta čas je bil tudi ograjen. Zatem je postal mestni park in kot tak na voljo vsem meščanom. Leta 1988 je bil zavarovan z Odlokom o razglasitvi starega mestnega jedra Brežice za kulturni in zgodovinski spomenik.
Mestni park je poleg Vrbine in travnatega nasipa največja zelena površina v Brežicah in že več let ponuja različne kratke učne poti, pri tem so na voljo otroška igrala in trim naprave. V parku je 144 dreves 28 različnih vrst. Izstopa Virginijski brin, eden izmed le treh primerkov podobne starosti in velikost v Sloveniji.
Na obrobju parka se nahaja nekdanji Dom Jugoslovanske ljudske armade. Domovi JLA so bile primarno vojaške ustanove, služili pa so tudi kot kulturna središča. Po osamosvojitvi Slovenije je objekt služil različnim namenom, danes pa ima v njem prostore Zavod za podjetništvo, turizem in mladino Brežice.
