1996-1999 — ЛенНИИпроект, арх. Груздев Ю. П., конст-ры Елисеева Т. В., Купер В. А., инж. по акустике Кочнев А. П.
Диплом Союза архитекторов России.
Возле крепости Ниеншанц когда-то стояла деревянная лютеранская церковь. св. Девы Марии (напротив дома № 53a по Малоохтинскому пр.).
Петр приказал снести крепость, а на месте шведской церкви построили православную церковь св. равноапостольной Марии Магдалины.
При Екатерине II на месте деревянного было построено каменное здание церкви. В 1848-1857 гг. оно было перестроено по проекту арх. В. Небольсина и К. Маевского. В 1938 г. церковь была закрыта, в 1960-е гг. ее снесли.
При церкви находилось Малоохтинское кладбище, на котором во время блокады производились массовые захоронения.
На этом месте было решено построить мемориальную церковь Успения Пресвятой Богородицы — Храм Памяти ленинградской блокады. Закладка храма была совершена 28 августа 1996 г.
Он возведен на народные пожертвования — в стены заложены тысячи именных кирпичей.
Первоначально была построена часовня Успения Пресвятой Богородицы.
Церковь была торжественно освящена 8 сентября 2001 года.