Die Frage, wann die erste Kirche oder Kapelle in Salzgitter-Lebenstedt erbaut wurde, wird sich wohl nie genau beantworten lassen.

Als die alte Kirche im April 1857 abgerissen wurde, schätzte man ihr Alter auf 500 Jahre.

Der Grundstein der heutigen Kirche wurde am 4. Mai 1857 gelegt. Schon am 6. Juli 1857 wurde der Schlussstein in den Bogen über der Haupttür an der Turmseite eingesetzt.