Centralni gradski park obeležavaju dva spomenika vezana za NOB-u 1941-1945. godine i socijalističku Jugoslaviju. To su spomen kosturnica i spomen bista Josipu Brozu Titu. U spomen kosturnici su 7. aprila 1955. godine, na desetogodišnjicu oslobođenja Gračanice od fašizma, sahranjeni posmrtni ostaci 121 borca NOR-a. Autor rešenja spomen kosturnice je akademski vajar Alfred Filc iz Zagreba.

Na Dan državnosti Bosne i Hercegovine 25. novembra 2008. godine u parku je podignuta spomen bista Josipu Brozu Titu.