Parīzes Dievmātes Patvēruma – viena no arhitektūras pieminekļi no vladivostokas pilsētas. Grāmatzīme baznīcas pamatiem tika veikts maijā 1900. iniciators tās būvniecība tika veikts ar priesteris Aleksandrs Skudras. Katedrāle bija otrais pēc nozīmes, draudzes baznīcu Vladivostokā. Pirmais bija Uspenskas katedrāle, nežēlīgi снесенный, kā un Pokrova baznīcu, pie padomju varas. Svētkos baznīcu apmeklējuši tūkstošiem pareizticīgo. Pie baznīcas bija trīs ieejas, daudz logu un liels centrālais kupols, pateicoties kam templis, nonāktu daudz gaismas.

Baznīcas iesvētīšana notika septembrī 1902 gadā Aptuveni tajā pašā laikā šeit tika atvērta baznīcas draudzes skola. 1923. gadā tika slēgta kapsēta, kas atradās netālu no baznīcas, bet pati ēka drīz tika nodota kopienai обновленцев. Tālāk baznīcu izmanto kā ēkas kluba. 1935. gadā baznīca ir izpūstas, un uz vietas Pokrova kapiem nolēmis veidot pilsētas kultūras un atpūtas parkā. Ķieģeļi no tempļa izmanto celtniecībā pedagoģiskajā.

2004. gadā Arhibīskaps Vladivostokas un Piejūras Venjamins aizlūguma laikā kopīgi ar pilsētas garīdznieki iesvētīja pirmā erekcija baznīcas. Arhibīskaps personīgi lika akmens pamats baznīcas un varas svētmocekļa Konstantīna Богородского. No tā laika sākās baznīcas atdzimšana Vissvētās Dievadzemdētājas Patvēruma tās sākotnējā vietā.

Autors šo projektu uzstājās kolektīvs arhitektu ДНИИМФа vadībā Aleksandra Котлярова. Ārēji baznīca ir izpildīts древнерусском stilā un ir ļoti līdzīgs savam piecu nosaukumu priekšgājēja. Kopējā platība baznīcas sasniedz 600 pm kvadrātmetru, bet augstums kopā ar krustu - 40 pm

2007. gada svētku dienā, Lieldienu kristus Vissvētās Dievadzemdētājas Patvēruma notika pirmais dievkalpojums.