Первый храм Марии Магдалины был освящен в Мариуполе в 1791 году.
Церковь называли Русской или Бурлацкой. Она просуществовала 100 лет и была разобрана, а на ее месте появилась часовня в память спасения 29 апреля 1891 года в Японии наследника Николая Александровича.
Затем был построен и освящен в 1897 году новый храм. И он и часовня были уничтожены в 1930-х .
