Schon 1241 wird eine Kirche in Nordstemmen urkundlich erwähnt. Nachdem sie baufällig geworden war, wurde sie bis auf den quadratischen, aus Bruchsteinen gebauten und mit Ecksteinen versehenen Kirchturm abgerissen und durch die neugotischeSaalkirche 1861/62 ersetzt. Der Entwurf stammt von Ludwig Hellner. Das Langhaus und der Chor werden von Strebepfeilern gestützt. Zwischen ihnen befinden sich Maßwerkfenster. Das Portal führt zur Kapelle im Turm. Seit einer Restaurierung ist sie mit dem Langhaus verbunden. Hinter den als Biforien ausgebildeten Klangarkaden befindet sich der Glockenstuhl. Von den ehemals drei Kirchenglocken sind nur die zwei aus dem Jahr 1516 erhalten geblieben. Die dritte Glocke wurde im Zweiten Weltkrieg für Rüstungszwecke eingeschmolzen und erst 1948 ersetzt. Bedeckt ist der schiefergedeckte Turm mit einem achtseitigen, spitzen Helm.