Die im Magdeburger Stadtteil Hopfengarten (auch „Reform“ genannt) wohnenden Katholiken gehören ursprünglich zur Pfarrei St. Norbert in Magdeburg-Buckau. Bereits in den 30er Jahren des zwanzigsten Jahrhunderts steigt durch die rege Bautätigkeit im Stadtteil die Zahl der Katholiken stetig an. Vor dem Zweiten Weltkrieg wird die Notwendigkeit einer eigenen Kirchengemeinde für die Stadtsiedlungen Reform, Karl-Liebknecht (früher Krupp), Planetensiedlung und Lindenhof gesehen.

Im Januar 1939 wird für den Bau einer eigenen katholischen Kirche ein Grundstück nahe der Leipziger Chaussee von der evangelischen St.-Gertrauden-Gemeinde käuflich erworben. Der Kriegsausbruch verhindert jedoch die Umsetzung des geplanten Bauvorhabens. Durch ein Entgegenkommen der evangelischen Kirche feiern die Katholiken in Magdeburg-Reform am 6. Dezember 1942, dem 2. Adventsonntag, ihren ersten eigenen Gottesdienst in der evangelischen Christuskirche im Ahornweg.

Bedingt durch die Kriegsfolgen und die restriktive Kirchenpolitik der DDR kann erst 1969 eine Seelsorgestelle in Reform errichtet werden. Am 3. Juli 1969 erhält die Kuratie als Patron den ersten Magdeburger Erzbischof Adalbert. Gottesdienste finden weiterhin in der evangelischen Christuskirche statt. Am 1. August 1969 wird St. Adalbert zur Filialkirchengemeinde im Pfarrverband von St. Norbert in Magdeburg-Buckau erhoben.

1984 beginnt der Bau der St. Adalbert-Kirche mit Unterstützung der Diözese Paderborn und Mitteln aus dem Bonifatius-Werk Deutschland. Viele Gemeindemitglieder helfen bei der Errichtung. Am 10. November 1985 wird der Kirchenneubau durch Bischof Johannes Braun konsekriert. Seit 1993 ergänzt ein freistehender Glockenturm das Ensemble.

Die Kirche ist ein achteckiger Hallenbau mit abgewalmtem Kupferdach. Die Tabernakelstele mit dem Motiv des Lebensbaums, das Altarkreuz und der Ambo sind in Messing und Emaille gehalten und nach Entwürfen von Dora und Hubert Kleemann gefertigt. Die Bleiglasfenster mit den biblischen Themen „Verbindung mit Gott“ und „Mahl mit Gott“ stammen von Magdalena Sorger und wurden 1991 in die Fassade eingebaut.

Zwanzig Jahre nach Errichtung der Kuratie erfolgt am 20. November 1989 die Pfarreierhebung. Seit dem 2. Mai 2010 ist die St. Adalbert Gemeinde Teil der Kathedralpfarrei St. Sebastian.