Църквата Покров на Пресвета Богородица – един от архитектурните забележителности на град Владивосток. Полагане на основите на храма беше направена през май 1900 г., инициатор за изграждането му излезе свещеник Александър Мравки. Църквата е втората по големина на ес храм във Владивосток. Първият е Успение катедралата, безмилостно снесенный, както и Покровский храм, при съветската власт. По време на празниците на храма е посетен от хиляди православни. Църквата е с три входа, с много прозорци и голям централен купол, благодарение на което в храма падне много светлина.

Освещаването на храма се състоя през септември 1902 г. Приблизително по същото време тук е открит църковно-енорийска училище. През 1923 г. е затворен гробище, което се намира близо до храма, а самата сграда скоро е било предадено на общността обновленцев. Нататък храм, използвани като сградата на клуба. През 1935 г. храм, взривен, а на мястото на Покровския гробища решиха да се построи градски парк на културата и почивка. Тухла от храма, използвани при изграждането на пединститута.

През 2004 г. Архиепископ Владивосток и Приморски Вениамин, по време на молебна съвместно с градския духовенство освети началото на издигането на храма. Архиепископ лично постави камък в основите на храма мощите на священномученика Константин Туризма. От това време започна възраждането на храма Покров на Пресвета Богородица на неговите същото място.

Автор на този проект излезе екип от архитекти ДНИИМФа под ръководството на Александра Котлярова. Отвън храмът е изпълнен в древнерусском стил и много прилича на своя пятиглавого предшественик. Общата площ на храма достига 600 кв. м. и височина, заедно с кръста - 40 м

През 2007 г. в деня на празника на Великден в катедралата "Покров на Пресвета Богородица" се състоя първото богослужение.