Когда-то на территории Покровского сада находилось кладбище, названное в честь иконы Пресвятой Богородицы Марии, которая покрывала (покров) русских солдат во время русско-турецкой войны. Собор был основан в 1907 году как храм-памятник, посвященный всем жертвам Русско-Японской войны. В советское время он был разрушен и вновь реконструирован в 2000-х годах. В соборе есть частички некоторых русских святых и чудотворных реликвий.