Mitte des 19. Jahrhunderts kamen in Neugattersleben Überlegungen auf, die wahrscheinlich aus dem 10. Jahrhundert stammende Kirche durch einen würdigeren Bau zu ersetzen. Aus den Grundstückseinnahmen der Kirchengemeinde wurde ein Kapital von 70.000 Mark angesammelt. 1879 wurde der Hannoveraner Baurat Conrad Wilhelm Hase mit der Erstellung eines Bauentwurfs beauftragt. Seine Vorstellungen über die Errichtung einer im romanischen Stil gehaltenen Kirche fand aber keine Zustimmung.