Die mutmaßlich erste Kirche auf Wertheraner Gebiet war ein turmloser Bau mit Maßen von ca. 6,5 x 10 Meter. Mit großer Wahrscheinlichkeit war diese Kirche ein Holzbau und eine Eigenkirche des Grundherren. Dieses frühe Kirchengebäude wurde irgendwann zwischen dem späten 9. und dem 11. Jahrhundert abgebrochen.
Als Ersatz wurde eine steinerne Kirche aus Kalkbruchsteinen errichtet. Auch dieses Gebäude war turmlos mit Maßen von ca. 7 x 14 Metern. Der Chorraum dieser Kirche war genau so breit wie das Langhaus. Dies ist eine Besonderheit für Westfalen. Die Wände waren ca. 80 cm starke Umfassungsmauern als Zweischalenmauerwerk, also zwei Mauern mit Hinterfüllung aus Mörtel und kleinen Bruchsteinen. Der Fußboden war aus Lehmestrich, die hölzerne Flachdecke war abgebrettert. Dieser Kirchbau bestand bis ins 14. Jahrhundert und wurde in dieser Zeit mehrfach umgebaut. Beim ersten Umbau (vor Mitte des 12. Jahrhunderts) wurde der Kirchenraum um 4 bis 5 Meter nach Westen verlängert. In der 2. Hälfte des 12. Jahrhunderts folgte der 2. Umbau, wobei der Chor und das Langhauses eingewölbt wurden. Um 1200 wurde zusätzlich ein Kirchturm errichtet. Dieser besaß eine fast 2 Meter breit ausladende Fundamentierung und ging bis ca. unterhalb der heutigen Turmuhr. Die Fassadenöffnungen waren nach romanischer Prägung gefertigt. Diese sind heute zugesetzt, aber noch erkennbar.

Im Laufe des 14. Jahrhunderts wurde diese Kirche abgebrochen, wobei der Kirchturm als einziges stehenblieb. Gut erhaltene Bausteine wurden für den Neubau wiederverwendet.

Die neugebaute Kirche ist mit vielen baulichen Veränderungen noch die heutige. Gegenüber der Vorgängerkirche wurde der Neubau um knapp 2 Meter verbreitert und um ca. 3,50 Meter verlängert. Der bestehende Turm wurde aufgestockt und mit einem Ober- bzw. Dachgeschoss im gotischen Stil versehen. Im Erdgeschoss des Turms wurde ein Kreuzgratgewölbe eingezogen. Im Norden wurde ein eingewölbter Anbau mit Kapelle und Sakristei eingerichtet. Der Eingang des Gebäudes ist unklar, bekannt ist nur ein Nebeneingang zum Chor von Süden. Dieser besaß ein spitzbogiges Portal.

Der erste Anbau, der vermutlich um 1510 geschaffen wurde, war ein südlicher Annexbau (Beschreibung von Leopold von Ledebur von 1843 mit Jahreszahl am Hauptportal im südlichen Anbau). 1743 wurde eine groß angelegte Sanierung und Ausbesserung durchgeführt (belegt durch einen Inschriftstein mit Jahreszahl am südwestlichen Eckstrebepfeiler). Neben den Ausbesserungen wurde eine neue Aufführung des Turms geschaffen, indem die unten bereits breite Fundamentierung weiter hochgezogen wurde. Außerdem wurde auf den Kirchturm eine Spitze montiert (in den Jahren 1744 bis 1746).

1876/1877 wurde ein weiterer Anbau vorgenommen, an dessen Ende das heutige Aussehen der Kirche stand. Durch die Erweckungsbewegung reichte die Kirchengröße nicht mehr aus. Der Entwurf stammte von Bauinspektor Hartmann aus Arnsberg (1873) und sah eine östliche Erweiterung durch das Querhaus und den Chorbereich im neogotischen Stil vor. Dazu kam der Abbruch der Chorostmauer und ebenfalls der Anbauten im Süden und Norden. Die Weihe der fertigen Kirche fand am 31. Januar 1878 statt. Die erweiterte Kirche fasst nun 1200 Plätze.

Um 1200 wurde der erste Kirchturm errichtet. Dieser besaß eine fast 2 Meter breit ausladende Fundamentierung und ging bis ca. unterhalb der heutigen Turmuhr. Als die Kirche abgerissen wurde, blieb der Turm als einziges stehen. Er wurde aufgestockt und mit einem Ober- bzw. Dachgeschoss im gotischen Stil versehen. Bei einer weiteren Sanierung Mitte des 18. Jahrhunderts wurde eine neue Aufführung des Turms geschaffen, indem die unten bereits breite Fundamentierung weiter hochgezogen wurde. Außerdem wurde auf den Kirchturm eine Spitze montiert.Im 2. Weltkrieg wurde die Kupfereindeckung des Turms entfernt, um für die Rüstungsindustrie eingeschmolzen zu werden. 1957 spendete Hugo Oberwelland (Storck) neue Platten. Diese werden von der Zimmerei Heermann angebracht. 1997 wurde der Kirchturm mit großem Aufwand saniert.