Свято-Никольский кафедральный собор в столице Приморья расположен возле Нагорного парка в Ленинском районе. История святыни началась в 1905 году, когда городские власти одобрили предложение построить храм в память о российских солдатах и офицерах, погибших в Русско-японской войне. Здание возвели очень быстро – уже в 1907 году церковь освятили. Помимо богослужений, в ней регулярно проводились школьные занятия с детьми бедняков – ребят учили читать и писать.
Приход советской власти в Приморье пагубно отразился на деятельности Свято-Никольского храма. В 1923 году церковь закрыли, а само здание стали использовать для разных гражданских нужд. Поочередно его занимали детский сад, фабрика игрушек, художественная студия. Некоторое время там находились даже жилые квартиры. От частой смены хозяев постройка ветшала и к началу 70-х годов пришла в упадок.
Полуразрушенное здание Русской Православной Церкви вернули в 1972 году. Восстановление собора продолжалось до 1976 года. С тех пор в Свято-Никольском соборе, получившем статус кафедрального, богослужения на регулярной основе проводятся до сих пор.