In 1633, during the Thirty Years’ War, the church was demolished by Swedish troops to make the town easier to defend. Rebuilt as a timber-framed structure, it was consecrated in 1651, and a tower was added in 1682. Owing to its poor condition, the church was closed in 1869 and demolished four years later.
In 1874–1876 the neo-Gothic, four-bay, single-nave church that stands today was built, with a tower over 50 m high on its eastern side. The new church was consecrated on 11 March 1877. At the end of the 19th century it was fitted with three bells and an organ built by the Stargard organ builder Johann Friedrich Koeller.
The church survived the Second World War. On 20 May 1945 the first Holy Mass in Polish in post-war Stargard was celebrated here. From 1945 to 1971 the church also housed the altar with the painting “Descent from the Cross”, a copy of Rembrandt’s work, moved here from St Mary’s Church.
In 1999 the monument “To Those Murdered in the Inhuman Land”, dedicated to Poles who were victims of Soviet repression, was unveiled in front of the church.