В начале двадцатого столетия, а именно весной 1908 года на деньги, пожертвованые во время богослужений у военных крепости Владивосток, была возведена церковь Казанской иконы Божией Матери. К сожалению, действовала она немногим больше двадцати лет. Уже в конце 30-х годов прошлого столетия и церковь, и кладбище, которое находилось возле нее, по указке Советских властей бульдозеры сравняли с землей. Человеческие останки, которые при этом находили, вывозили в море. От церкви остался только фундамент, на котором был построен кинотеатр «Вымпел».
В начале девяностых (во времена перестройки) данное учреждение было закрыто, а в 1999 году документы и право безвозмездного пользования кинотеатром были предоставленны Русской Православной Церкви Владивостокской епархии. Церковь возродилась как Храм Казанской иконы Божией Матери во Владивостоке, его настоятель иерей Ростислав Мороз приложил все усилия для открытия храма. Так, уже в 2002 году Божий дом увенчал купол с крестом и был освящен, а в 2004 году возле него была построена звонница, девять колоколов которой были заказаны в Москве. Их чистое звучание передают Божью благодать многочисленным верующим. Восстановление святыни длилось долгих шесть лет.
В настоящее время, как свидетельствуют фото, храм Казанской иконы Божией Матери считается одним из красивейших мест. Храмовый комплекс состоит также из памятного креста и иконной лавкой, которая находится вблизи с остановкой транспорта. В темное время суток здание освещает художественная подсветка.
Как утверждают многочисленные прихожане и их отзывы, храм Казанской иконы Божией Матери имеет активную общественную позицию. Так, например, на его территории более десяти лет воскресная школа. В ней обучаются ребята из центра реабилитации. В рамках данного проекта детям организовывают экскурсии и проводят ознакомление с Библией, объясняют смысл христианских ценностей. Вниманием не обошли и более старшее поколение прихожан. К их услугам предоставлены центр православной семьи и духовно-просветительский центр. Также можно посетить и воскресный кинозал.