Der Grundstein für eine Notkirche wurde am 26. September 1886 gelegt. Die feierliche Einweihung des zunächst mit Dachpappe gedeckten Notbehelfs erfolgte 1901. 14 Jahre nach Einweihung dieser Notkirche wurde der Bau bis zur Höhe des heutigen Kirchenschiffs hochgezogen. Die Kirche wurde im romanischen Baustil als Backstein-Basilika errichtet. Der ursprünglich nur bis zur Höhe des Mittelschiffs errichtete Turm wurde 1924 vollendet. Die vier Glocken des Eisenhartgussgeläutes, produziert bei der Firma Schilling-Lattermann in Apolda (Masse der Glocken: Sebastianus- 2756 kg, Antonius- 1630 kg, Marien- 1108 kg und Josefs-Glocke 763 kg) wurden nach ihrer Weihe am 17. Mai des Jahres 1925 im Turm aufgehängt. Die zuvor am 19. Dezember 1886 aus einer verfallenen Kirche besorgte gotische Marienglocke konnte dadurch nach St. Paulus in Berghausen abgegeben werden. Erdbebenschäden und weitere Instandsetzungsarbeiten insbesondere des Turmes erfolgten 1995.