Die Doppelkirche entstand auf Veranlassung des Unternehmers und Grundbesitzers Johann Gottlob Nathusius (1760–1835), der 1810 die Gebäude des durch die Behörden des Königreichs Westphalen aufgelösten Klosters Althaldensleben gekauft hatte. Die Kirche wurde um 1826 von Baukondukteur Lietzmann entworfenen und von 1827 bis 1829 von der Oberbaudeputation unter der Leitung von Karl Friedrich Schinkel überarbeiteten Plänen erbaut. Am 23. Juni 1828 erfolgte ihre Grundsteinlegung. Ein mittiger Eingangsbau mit achteckigem, behelmten Turmaufsatz wird seitlich von zwei Kirchenräumen flankiert. Vorbild war die Kirche im Kloster Althaldensleben, wo seit dem 17. Jahrhundert die Gottesdiensträume für die beiden Konfessionen durch eine Mauer getrennt waren.
Kirchgang 1, 39340 Haldensleben