Die Kirche steht in Hohenwarsleben, einem kleinen Ort an der BAB 2 zwischen Braunschweig und Magdeburg.
Die wohlgemerkt 1. Autobahnkirche Sachsen-Anhalt´s ist aus beiden Fahrtrichtungen zu erreichen.
Die romanische Dorfkirche dient in erster Linie als Gemeindekirche. Ihre Entstehungsgeschichte geht bis ins 12. Jahrhundert zurück.
1978 wurde die Kirche wegen Einsturzgefahr baupolizeilich gesperrt. Zahlreiche Versuche, die langsam vom Efeu überwucherte Kirche und die stark geschädigte Bausubstanz zu retten, schlugen fehl, da Geld und Materialien fehlten.
Schließlich konnten 1998 dank zahlreicher Fördermittel und Spenden die ersten Bauarbeiten begonnen werden.
Heiligabend 1998 feierte die Gemeinde nach 20 Jahren wieder ihren ersten Gottesdienst in der Kirche. Da schon damals klar war, dass das Gebäude für die knapp 200 Mitglieder zählende Kirchengemeinde zu groß geworden war, wurde ein Nutzungskonzept erarbeitet.
Nach den Notsicherungsmaßnahmen reichten die Mittel allmähhlich zu Sanierungsarbeiten. Seit dem 21. September 2002 steht die Gemeindekirche nun nicht nur für regelmäßige Gottesdienste und kulturelle Zwecke Besuchern offen, sondern dient ferner als Autobahnkirche Menschen auf der Suche nach Besinnung.