Die evangelische Stadtpfarrkirche St. Katharinen ist ein großer, kreuzförmig angelegter Feldsteinbau aus der 2. Hälfte des 13. Jahrhunderts, 1887 bis 1889 erneuert. Diese Kirche ist das älteste erhaltene Bauwerk im Stadtgebiet.

Von der Turmplattform hat man einen eindrucksvollen Blick über Schwedt und Umgebung. Der Bau des 13. Jahrhunderts war als flachgedeckte kreuzförmige Feldsteinbasilika geplant, ausgeführt wurde lediglich der langgestreckte Chor und das Querhaus.

1612 erhielt die bisher turmlose Kirche einen hölzernen Turm, der 1887 bei einem Brand zerstört wurde. Den Wiederaufbau und gleichzeitigen Umbau der Kirche leitete der königliche Baumeister Ludwig Dihm aus Friedenau bei Berlin. Der neu Kirchturm wurde an der Westseite der Kirche auf quadratischem Grundriss ausgeführt und erreichte eine Höhe von 72 Metern. 

1917 mussten die drei großen Kirchenglocken für die Rüstungsproduktion eingeschmolzen werden. Bereits 1921 konnten dafür drei Stahlglocken mit den Tönen d, f und gis geweiht werden. Diese gelten heute noch als künstlerisch bedeutsam.

Am 18. April 1945 brannte die Kirche ab. Die gesamte wertvolle Innenausstattung wurde vernichtet. Einzig die alte Sakristei an der Nordseite der Kirche hat den Brand unbeschadet überstanden.

1950 wurde die Kirche aus Mitteln des Lutherischen Weltbundes wiederhergestellt. Der Altar wurde an die Westseite versetzt und die Apsis zur Vorhalle umgebaut – eine ungewöhnliche Lösung bei Sakralbauten.

Zur Mahnung bleibt der Turm ohne Abschluss. Ihn ziert heute ein einfaches Kreuz aus Holz. Der Turm hat heute nur noch eine Höhe von 32 Meter.

1952 wurden die drei Glocken, die den Brand der Kirche und den Sturz vom Kirchturm unbeschadet überstanden hatten, wieder installiert. 1953 konnte eine neue Schukeorgel, deren Schauseite von dem Schwedter Tischlermeister Gerhard Meier stammt, eingeweiht werden.

1991 wurde die Christusfigur im Altarraum durch den Woltersdorfer Bildhauer Stephan Rathgeber fertiggestellt.