Уникальным памятником церковного зодчества во Владивостоке является действующий храм Пресвятой Богородицы, принадлежащий Римско-католической церкви на территории Российской Федерации.
Это сооружение из красного кирпича возвели в 1912-1921 годах на месте сгоревшего деревянного костела. Однако полностью воплотить в жизнь изначальний проект так и не удалось – обе башни остались недостроенными.
В 1935 году церковь упразднили, а ее здание передали архивному бюро Владивостокского облисполкома, которое позже стало Государственным архивом Приморского края.
В 1991 году архив переехал в новое здание, а храм вернули католической общине. С 1992 года богослужения в церкви Пресвятой Богородицы проводят священники из США. Они поспособствовали тому, что в 1996 году во Владивосток доставили орган, благодаря которому проводятся торжественные католические мессы и концерты органной музыки.
Архитектурный облик церкви удалось завершить в 2010 году, когда строители воплотили в жизнь проект местного архитектора Павла Мамонова. Получился красивый собор в неоготическом стиле с двумя остроконечными башнями, одна из которых служит колокольней. В западной части храма установили витражи с изображениями эпизодов из жизни Богоматери.