Katedrála Panny Márie - jeden z architektonických dominánt mesta Vladivostok. Založenie chrámu bola dokončená v máji 1900, začal jeho stavba bola vykonaná kňazom Alexander mravcov. Katedrála bola druhým najvýznamnejším farský kostol vo Vladivostoku. Prvý bol chrám Nanebovzatia Panny Márie, bezohľadne zbúrané ako Pokrovský chrám, za sovietskeho režimu. Na dovolenku, chrám navštevujú tisíce ortodoxné. Kostol mal tri vchody, veľké množstvo okien a veľké centrálne kupoly, takže chrám padol veľa svetla.

Vysvätení chrámu sa konala v septembri 1902 zhruba v rovnakej dobe bola otvorená farská škola. V roku 1923 bol cintorín uzavretý, čo bolo v blízkosti chrámu, a stavba bola čoskoro odovzdaný komunite reštaurátorov. Potom chrám bol použitý ako klubu. V roku 1935, bol kostol vyhodený do vzduchu, a za miesto Pokrovský cintorína rozhodli vybudovať mestský park kultúry a rekreácie. Tehla chrámu boli použité pri stavbe vysokej školy učiteľa.

V roku 2004, arcibiskup Veniamin Vladivostok a Primorye počas modlitby spolu s mestskými duchovenstvom vysvätil začiatok výstavby chrámu. Arcibiskup osobne položil základný kameň chrámu a relikvie svätého Konštantína Bogorodsky. Od tej doby, obnova chrámu Panny Márie na svojom pôvodnom mieste.

Autorom projektu bol vyrobený tím architektov pod vedením Alexandra DNIIMF Kotljarova. Externe, chrám je vykonaná v antickom štýle a je veľmi podobná piatich-viedol jeho predchodca je. Celková plocha chrámu dosahuje 600 metrov štvorcových a výška s krížom - 40 metrov.

V roku 2007, meniny Veľkej noci v katedrále Panny Márie konalo prvé liturgie.