Centralni gradski park Sokolac je dobio između 1977. i 1980. godine, u vrijeme kada je na čelu opštine bio Jovan Beatović. Prvobitni naziv bio je Park narodnih heroja. U parku se nalaze biste narodnih heroja iz Drugog svjetskog rata. Na centralnom kamenom platou, u gornjem dijelu parka, pored spomenika romanijskom borcu koji podignutom desnom rukom poziva narod Romanije na borbu, nalazi se i spomen-kosturnica iz Drugog svjetskog rata, koja decenijama svjedoči o veličini slobodarskog duha naroda Romanije. U spomen-kosturnici počivaju zemni ostaci oko hiljadu romanijskih boraca.
1Pod gradskom cjelinom Istočno Sarajevo, kolokvijalno „Donji grad”, smatra se teritorija opštine Istočna Ilidža i opštine Istočno Novo Sarajevo, kao i dijela opštine Trnovo.