Der Stefan-Batory-Park mit einer Fläche von 7 Hektar ist die zweitgrößte Grünanlage in Stargard. Er liegt zwischen der Kościuszki- und der Spokojna-Straße, direkt am Alten Friedhof.
Seine Geschichte reicht bis in die Mitte des 19. Jahrhunderts zurück, als sich an dieser Stelle der evangelische Neue Friedhof (Neuer Friedhof) mit einer zentral gelegenen Kapelle und einem Leichenhaus befand. In den Nachkriegsjahren verfiel die Nekropole zunehmend. 1970 wurde beschlossen, das verwahrloste Gelände in einen Park umzuwandeln. Der Boden wurde eingeebnet, Bäume und Sträucher nachgepflanzt und Bänke aufgestellt.
In den 1990er-Jahren wurde die historische Wegeführung wiederhergestellt. 2008 wurden die Wege mit neuen Laternen beleuchtet. Heute erinnert unter anderem der einzige erhaltene deutsche Grabstein in Form eines Findlings an die frühere Funktion des Ortes. Er befindet sich in der Nähe des Haupttors des Alten Friedhofs.