Katedrála Panny Marie - jeden z architektonických dominant města Vladivostok. Založení chrámu byla dokončena v květnu 1900, zahájil jeho stavba byla provedena knězem Alexander mravenců. Katedrála byla druhým nejvýznamnějším farní kostel ve Vladivostoku. První byl chrám Nanebevzetí Panny Marie, bezohledně zbourány jako Pokrovsky chrám, za sovětského režimu. Na dovolenou, chrám navštěvují tisíce ortodoxní. Kostel měl tři vchody, velké množství oken a velké centrální kopule, takže chrám padl hodně světla.

Vysvěcení chrámu se konala v září 1902 zhruba ve stejné době byla otevřena farní škola. V roce 1923 byl hřbitov uzavřen, což bylo v blízkosti chrámu, a stavba byla brzy předán komunitě restaurátory. Pak chrám byl použit jako klubu. V roce 1935, byl kostel vyhozen do vzduchu, a za místo Pokrovsky hřbitova rozhodli vybudovat městský park kultury a rekreace. Cihla chrámu byly použity při stavbě vysoké školy učitele.

V roce 2004, arcibiskup Veniamin Vladivostok a Primorye během modlitby spolu s městskými duchovenstvem vysvětil začátek výstavby chrámu. Arcibiskup osobně položil základní kámen chrámu a relikvie svatého Konstantina Bogorodsky. Od té doby, obnova chrámu Panny Marie na svém původním místě.

Autorem projektu byl vyroben tým architektů pod vedením Alexandra DNIIMF Kotljarova. Externě, chrám je provedena v antickém stylu a je velmi podobná pěti-vedl jeho předchůdce je. Celková plocha chrámu dosahuje 600 metrů čtverečních a výška s křížem - 40 metrů.

V roce 2007, svátek Velikonoc v katedrále Panny Marie konalo první liturgie.