Впервые в нашей больнице церковь была открыта 14 октября 1829 г. - День Рождения покойной императрицы Марии Фёдоровны, супруги императора Павла и основательницы больницы. Храм располагался на втором этаже главного здания и был освящен в честь Св. Равноапостольной Марии Магдалины - святой покровительницы Её императорского Величества. Открытие храма предшествовало открытию самой больницы, которое состоялось 24 октября 1829 г. - денькончины императрицы Марии Фёдоровны. Первым настоятелем храма был протоиерей Григорий Грацианский, который прослужил здесь более 50 лет.
Храм был закрыт и разграблен в 1918 году.
Указом от 15 января 2006 г. Его Высокопреосвященство митрополит Санкт-Петерубргский и Ладожский Владимир благословил возродить храм Св. Марии Магдалины. Для храма было отведено здание бывшей котельной. Воссоздана была церковь на средства, пожертвованные верующими и Фондом Св. Дмитрия Солунского по благословению митрополита Санкт-Петерургского и Ладожского Владимира. Возрождённый храм был освящен малым чином 20 апреля 2007 г. протоиереем Виктором Московским.