Die Kirche ist eine gotische Backsteinkirche mit Feldsteinsockel, deren Mittelschiff um 1450 entstand. Erweiterungen erfuhr das Bauwerk mit dem Holzturm um 1770 und um 1870 mit einem neuen Chorraum und dem Querschiff im Stil der Neugotik. Ebenfalls neugotisch ist die Inneneinrichtung.

Die erste Kirche, die in Parum stand, war wohl eine Holzkirche, die zwischen 1170 und 1180 gebaut wurde. Urkundlich erwähnt wird die Kirche das erste Mal 1194.

In der Kirche Parum steht eine Orgel von Johann Heinrich Runge aus dem Jahr 1877. Diese wurde 2005 restauriert.