It is located in the Old Town neighborhood, within the Downtown district, between Matejki, Malczewskiego, Parkowa, Kapitańska, Storrady, Wawelska, Starzyńskiego, and Zygmunta Starego Streets.

[2] Between 1735 and 1741, Fort Leopold was constructed to the southeast of the current park, as part of the city fortifications of the Szczecin Fortress.

[5] In 1802, the local authorities enacted a law forbidding burying people in churches and their adjacent cemeteries, that were located within the city walls.

[6][7] Between 1902 and 1907, the Haken Terrace scenic boulevard (now known as the Chrobry Embankment) was developed to the south of the cemetery at the former fortification ramparts.

In 1924, an exception was made and Albert Toepfer, a local entrepreneur and one of the richest inhabitants, was buried at the former cemetery.

[1][9] In 1913, at the square next to the park was unveiled a bronze equestrian statue dedicated to Frederick III, the Emperor of Germany in 1888.

It was made by Ludwig Manzel, and stood there until 1942, when it was taken down to be melted for materials for the military[10] In 1906, in front of the Park House building was placed the Statue of Flora, a Baroque sandstone sculpture dating to around 1730.

In 1945, following the end of the Second World War it was found partially destroyed, laying in front of the Palace of the Pomeranian Estates Assembly.

[11][12] The French Reformed Church Cemetery was renovated in 1926, and a brick chapel and a wooden gardener's building were constructed.

It belonged to stockbroker Johan-Julius Röscher (1800–1867), and remains the oldest surviving gravestone from the Grabowo Cemetery.

[7][15] The park is located in the Old Town neighborhood, within the Downtown district, between Matejki, Malczewskiego, Parkowa, Kapitańska, Storrady, Wawelska, Starzyńskiego, and Zygmunta Starego Streets.

[18] There are also located a few sculptures, them being: There are also two rocks with statues of natural monuments, them being: To the southeast from the park are placed two urban squares, located between Starzyńskiego, Szczerbowca, Jarowita, and Zygmunta Starego Streets, and separated by Henryka Pobożnego Street.