Здание построено по проекту Андрея Гвоздиевского. Первый камень заложен в 1909 году, освятили храм в 1921.
Долгое время, до 2001 года, эта церковь была крупнейшим католическим храмом в азиатской части России.
В советское время (до 1991 года) здесь работал Государственный архив Приморского края.
В церкви установлен духовой орган, проходят концерты.
