Fue fundado en 1965 y disputa sus partidos como local en el MDCC-Arena, con capacidad para 30 098 espectadores.
El club pasó toda su historia, menos una temporada, en la máxima categoría de Alemania del Este, la DDR-Oberliga, ganando tres campeonatos y siete títulos de copa.
Después de la reunificación alemana, el club tuvo dificultades y solo entró al fútbol profesional en 2015 cuando ascendió a la 3. liga.
Durante el año 1957 el equipo del fútbol dejó el MMM y se unió al Sportclub Aufbau Magdeburg.
Su logró más importante fue ganar la Recopa Europea tras vencer en la final al AC Milan 2-0 en 1974.
Plantilla en la web oficial Sus máximos rivales son el VfL Wolfsburgo y el Eintracht Brunswick.