Сградата, чието изграждане е струвало 7,6 милиона евро, беше издигната благодарение на десетилетни усилия на гражданите на Магдебург, които събираха дарения за новия молитвен дом.
Организация спонсор дари 500 000 евро, а провинция Саксония Анхалт осигури по-голямата част от средствата.
"Новата синагога е символ на мирното съжителство и свободата на изразяване", заяви при откриването Райнер Хазелоф, министър-председател на Саксония Анхалт.
Архитектът Волфганг Затлер описва новата синагога като дискретна и сдържана сграда, но добавя, че въпреки мерките за сигурност тя носи усещане за лекота, откритост и светлина. На външната фасада е изписано еврейско пожелание: „Защото домът ми ще се нарече дом за молитва за всички народи“.
Старата синагога на Магдебург е разрушена през ноември 1938 г. от антисемитски тълпи по време на погром. Новата сграда е построена в съседство.
Дружеството „Нова синагога в Магдебург“ е учредено през 1999 г. и оттогава агитира за построяването на нов еврейски храм.