Архитектура старой части Владивостока просто поражает воображение своей красотой. Одной из ее изюминок является католический храм Пресвятой Богородицы, расположившийся на улице Володарского.
Изначально об был деревянным. Его строительство началось в 1885 году. Количество прихожан быстро росло, и начали задумываться о строительстве нового храма. В 1902 году деревянный храм сгорел и богослужения проводились во временном молебном доме.
В 1909 году был утверждён проект и началось строительство нового каменного храма в неоготическом стиле и строился он до 1921 года. Храм действовал до 1935 года, дольше всех из храмов Владивостока, а после был закрыт по решению властей.
Прихожане продолжали собираться вплоть до 1938 года, пока старост и нескольких членов прихода не арестовали и приговорили к расстрелу за создание «контрреволюционной религиозной организации».
Затем в храме располагался государственный архив, и только в 1991 году он был передан католической церкви. Сейчас в храме служат священники из США и там находится единственный во Владивостоке орган.