Centralni gradski park kao naelitniji dio grada obileljež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 rješ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. Inicijativu za njeno podizanje pokrenulo je gračaničko udruženje „Josip Broz Tito“.
Specifičnost ovog dijela grada, što nema nigdje u Bosni i Hercegovini, ja u tome da se nedaleko od biste Josipu Brozu Titu nalazi tabla sa imenom prvog predsjednika nezavisne, suverene i samostalne Bosne i Hercegovine Alije Izetbegovića čije ime nosi glavna gradska ulica. Na taj način su objedinjene dvije najznačajnije historijske ličnosti Bosne i Hercegovine 20. vijeka.
