Park znajduje się w dzielnicy Warszewo, w północnej części Szczecina. Usytuowany jest on wzdłuż ulicy Wapiennej, po jej zachodniej stronie, a główne wejście znajduje się u zbiegu ulic Duńskiej, Wapiennej i Szczecińskiej. Z centrum miasta samochodem najłatwiej jest dojechać kierując się na Niebuszewo, a następnie za rondem Giedroycia w kierunku północnym ulicami Wyzwolenia, Krasińskiego i Duńską. Komunikację z centrum miasta zapewnia również kursująca z głównego dworca PKP (przystanek Owocowa) linia autobusowa 87 (przystanek Warszewo Szkoła).

W miejscu, w którym obecnie znajduje się park, na niewielkiej skarpie przy ulicy Wapiennej, w roku 1870 otwarto cmentarz dla mieszkańców wsi Warszewo (włączonej do Szczecina 15 października 1939 roku). Cmentarz zajmował obszar 1,01 ha, a w jego północnej części wybudowano niewielką ceglaną kapliczkę cmentarną. Po wizycie goszczącego w Warszewie z okazji manewrów wojskowych cesarza Wilhelma I w 1887 roku, na cmentarzu ustawiono w formie pomnika pamiątkowy granitowy głaz z wyrzeźbionym krzyżem żelaznym. Teren cmentarza był dwukrotnie powiększany w kierunkach północnym i wschodnim w wyniku czego, obecnie posiada on powierzchnię 1,4 ha. Po drugiej wojnie światowej, do roku 1948, pochowano tu kilkudziesięciu polskich mieszkańców miasta, przedwojenny obelisk został natomiast zniszczony. Następnie cmentarz był nieużywany aż do 1972 roku, kiedy to zaczęła się jego likwidacja. W międzyczasie kaplica cmentarna została rozebrana, pozostawiono z niej jedynie betonowe fundamenty. W roku 2008 stary cmentarz został przekształcony w park według projektu Małgorzaty Haas – Nogal. W trakcie prac ekshumowano wszystkie pozostałe na tym terenie groby, a szczątki z nich pochodzące złożono w zbiorowej mogile umiejscowionej w fundamentach dawnej kaplicy. W tym też miejscu ustawiono zachowane płyty nagrobne tworząc lapidarium. Na terenie parku wytyczono także alejki spacerowe oraz utworzono niewielki plac zabaw dla dzieci. Ustawiono również tablicę informującą o przedwojennej funkcji parku. W miejscu przedwojennego pomnika ustawiono okazały głaz leżący wcześniej na terenie parku. Betonowe słupki i ławki znajdujące się obok głazu, to z kolei pozostałość po dawnym pomniku.