Die Kreuzkirche ist in den Jahren 1953-1954 für das entstandene Neubaugebiet gebaut worden.

Über dem Portal der erbauten Kirche ist die Figur des heiligen Michael zu sehen, nach dem sie zunächst benannt werden sollte. Doch gibt es in Magdeburg bereits eine Sankt Michaelsgemeinde. Also wurde kurzerhand die neue Kirche Kreuzkirche genannt. Der Magdeburger Kreuzchor hat hier sein Zuhause. Jeden Dienstag um 18.30 Uhr treffen sich die Chormitglieder zur Probe.