Собор Покрова Пресвятої Богородиці – одна з архітектурних пам'яток міста Владивостока. Закладка фундаменту храму була здійснена в травні 1900 р., ініціатором його будівництва виступив священик Олександр Муравйов. Собор був другим за значенням парафіяльним храмом у Владивостоці. Першим був Успенський Кафедральний собор, безжально знесений, як і Покровський храм, при радянський владі. У свята храм відвідували тисячі православних. У церкві було три входи, безліч вікон і великий центральний купол, завдяки чому в храм потрапляло багато світла.

Освячення храму відбулося у вересні 1902 р. Приблизно в той же час тут була відкрита церковно-парафіяльна школа. У 1923 р. було закрито кладовище, яке знаходилось біля храму, а сама будівля незабаром було передано громаді обновленців. Далі храм використовували як будівлі клубу. У 1935 р. храм підірвали, а на місці Покровського кладовища вирішили побудувати міський парк культури і відпочинку. Цегла з храму використовували при будівництві педінституту.

У 2004 році Архієпископ Владивостоцький і Приморський Веніамін під час молебню спільно з міським духовенством освятив початок зведення храму. Архієпископ особисто заклав камінь у фундамент храму і мощі священномученика Костянтина Богородського. З того часу почалося відродження храму Покрови Пресвятої Богородиці на його колишньому місці.

Автором даного проекту виступив колектив архітекторів ДНИИМФа під керівництвом Олександра Котлярова. Зовні храм виконаний в староруському стилі і дуже схожий на свого п'ятиглавого попередника. Загальна площа храму сягає 600 м. кв., а висота разом з хрестом - 40 м.

У 2007 р. у день свята Великодня в соборі Покрови Пресвятої Богородиці відбулося перше богослужіння.