В парке, где сейчас находится церковь Успения Пресвятой Богородицы на Малой Охте, до 1930-х годов находилась церковь равноапостольной Марии Магдалины. Рядом с храмом существовало кладбище.
До основания Санкт-Петербурга, во времена шведов, здесь стояла деревянная лютеранская церковь Святой Девы Марии. В 1720 была снесена, на её месте построена деревянная православная церковь святой равноапостольной Марии Магдалины. При императрице Екатерине II на месте деревянного было построено каменное здание церкви.
В 1848-1857 перестроено ещё раз по проекту архитекторов К. Маевского и В. Небольсина. В 1938 году церковь была закрыта. В годы блокады местность вокруг использовалась для массовых захоронений.
В 1960-е годы здание церкви, переоборудованное в кинотеатр «Рассвет», снесли.
