В XVIII веке на Малой Охте была возведена каменная церковь во имя святой равноапостольной Марии Магдалины. Строительство осуществлялось в период с 1778 по 1781 годы. Впоследствии, в 1848–1857 годах, храм был перестроен по проекту архитекторов Карла Маевского и Василия Небольсина. В 1938 году церковь была закрыта, а её последний настоятель, протоиерей Иоанн Лесков, арестован. Здание храма подверглось значительным изменениям: купола были сняты, внутри устроен кинотеатр, а в 1960-х годах церковь полностью разрушена.
Во время блокады Ленинграда территория, прилегающая к бывшему храму, использовалась для массовых захоронений погибших горожан. В память о жертвах блокады было принято решение о строительстве нового храма на месте разрушенной церкви Марии Магдалины. В 1996 году началось возведение храма Успения Пресвятой Богородицы по проекту архитекторов Феликса Романовского и Юрия Груздева. Строительство велось на народные пожертвования, и в стены храма были заложены именные кирпичи с именами жертвователей.
28 августа 1996 года состоялась закладка храма, а 28 августа 1999 года на куполе был установлен крест. Освящение храма произошло 8 сентября 2001 года, в день 60-летия начала блокады Ленинграда. С этого времени храм стал известен как "Блокадный храм".
Архитектурно храм представляет собой белокаменное здание с золотым куполом и синими элементами кровли, гармонично вписывающееся в окружающий городской пейзаж. Стиль храма сочетает элементы традиционного русского зодчества и современные архитектурные решения.
