Польский католический костёл (церковь Пресвятой Богородицы) – уникальнейший архитектурный памятник Владивостока, расположен недалеко от бухты Золотой Рог, на одной из сопок города.
В конце 19 века среди переселяющихся во Владивосток военных и гражданских жителей было много католиков, большей частью поляков. Католическая община начала свою историю с 1886 года, но самостоятельный приход выделился только к 1890 г.
Поскольку число жителей католического вероисповедания постоянно увеличивалось, возникла необходимость строительства в городе католической церкви. В июле 1886 года католикам был выделен земельный участок под строительство, где в 1889 году освятили первую часовню.
В 1891 году была освящена небольшая деревянная римско-католическая церковь Рождества Пресвятой Девы Марии, которая сгорела в 1902 году. В 1908 году было заложено новое здание и в 1912 году началось строительство каменного костёла в стиле восточноевропейской готики, открытие которого состоялось в 1921 году. Новый храм, освященный во имя Пресвятой Богородицы, служил верующим до 1935 года, когда здание изъяли у католического ведомства и приспособили его под нужды города – с 1938 года там располагался Государственный архив Приморского края. К сожаленью, за бытность архива, здание пришло в полное запустение, пострадал и фасад, и внутреннее пространство – молитвенный зал разделили перекрытиями в несколько этажей, сбили лепнину, украшения, витражи и мозаичное панно, ремонт не проводился.
Только в начале 90-х годов здание передали католикам города, и снова был открыт католический приход. В костёле начались восстановительные работы: видоизменили и отреставрировали фасад, достроив к нему дополнительные архитектурные формы, в окнах установили новые витражи, надстроили две остроконечные высокие шпилеобразные башни, одна из которых служит колокольней. Реконструкция завершилась около 2010 года.