Церковь была устроена неподалеку от места первой победы великого князя - поля Невской битвы. 15 июля 1240 года близ устья реки Ижоры Александр Невский со своей дружиной нанес сокрушительное поражение шведскому войску...
Церковь Святой Равноапостольной Марии Магдалины - первое каменное сооружение Павловска. К строительству церкви архитектор Джакомо Кваренги приступил в мае 1781 года. Строительство храма осуществлялось на средства императрицы Марии Фёдоровны.