Teaterparken har sitt ursprung i en gammal trädgård som staden förvärvade av grosshandlare F. Nees och år 1898 omvandlade till allmän mark.
Genom den då nyligen bildade planteringsföreningen tillkom flera av de träd som idag pryder parken. Däribland bokar, gigantiska hästkastanjer, robinia, valnöt samt de lindar som avgränsar mot gatorna.
Av särskilt intresse i dagens trädbestånd kan nämnas hängask, kaskadpil, naverlönn och valnöt.
I parkens östra del, inbäddad i grönska, finns en handikappanpassad lekplats.