To zdecydowanie najbardziej nietypowy park w Szczecinie. Park przy ul. Ostrowskiej stanął bowiem na terenie dawnego, nieczynnego już cmentarza. Teren został przebudowany, ale to nie oznacza, że nagrobki zostały całkowicie usunięte. Wręcz przeciwnie. Płyty nagrobne z XIX w. zostały posegregowane, oczyszczone i zamontowane na nowo. Pod ziemią znaleziono również około 200 kolejnych nagrobków, które także zostały odrestaurowane.
Odnowiony został również pomnik poświęcony żołnierzom poległym w czasie I wojny światowej znajdujący się w centralnej części parku oraz zabytkowe schody, odkryte podczas prac budowlanych. Pieczę nad wszystkim sprawował Wojewódzki Konserwator Zabytków.
Teren został również oczyszczony z chaszczy i śmieci. Pojawiły się nowe nasadzenia drzew i krzewów. Spacerowicze mogą korzystać z nowych ławek i koszy na śmieci, a przede wszystkim nowych żwirowych alejek. Przebudowa kosztował 600 tys. złotych.