Gotycki kościół farny pod wezwaniem świętego Mateusza, podobnie jak mury obronne i baszty Starogardu Szczecińskiego, pochodzi z XIV wieku. Jest najstarszym kościołem w mieście. Początkowo miał wielkość obecnego prezbiterium, potem Krzyżacy zdecydowali o jego rozbudowie.

Jest zbudowany symetrycznie i ma trzy nawy o gotyckich, gwieździstych sklepieniach, rozdzielone filarami. Do XVIII wieku wokół kościoła był cmentarz.

Wewnątrz świątyni możemy podziwiać XV-wieczny fresk „Sąd Ostateczny”, który odkryto w 1957 roku.