С этого храма начинается Владивосток. Его строительство благословил в 1859 году архиепископ Камчатский, Курильский и Алеутский Иннокентий. Это произошло за год до высадки здесь солдат с судна «Манджур» и основания ими военной заставы.
Строительство началось 8 июня 1861 года на берегу бухты Золотой Рог. Службу в этот день провели флотский благочинный Амурского отряда иеромонах Филарет с корвета «Гридень» и отец Виталий с корвета «Калевала». Строили деревянную церковь солдаты, а все расходы оплачивало морское ведомство. Работы продолжались девять месяцев. Храм освятили 1 апреля 1862 года.
Краевед Владимир Колягин описывал её так: «Успенская церковь была очень маленькой, неприметной на вид, с односкатной пологой крышей без купола и колокольни. Стояла она на пригорке, в нескольких метрах от прибойной волны, глядя на мир восемью высокими окнами. Медный колокол весом в пуд был прилажен на перекладине на высоких столбах. Просторный двор летом зарастал бурьяном. По обе стороны от него уходили широкие, посыпанные галькой дороги, по которым на молебен водили солдат и матросов».
Церковь была небогатой, здесь хранилось 14 небольших икон, несколько книг, один серебро-позолоченный священный сосуд и одна дарохранительница. Земель церковь не имела, как и дома для священника. Рядом было кладбище.
Спустя три года Успенскую церковь пришлось перенести чуть дальше от берега и реконструировать.
В 1876 году рядом с ветхой деревянной церковью заложили первый камень нового собора. Но полноценное строительство началось только в 1886 году. Каменный храм строили по проекту архитектора Миллера. 6 декабря 1889 года епископ Камчатский и Благовещенский Гурий освятил его в честь Успения Пресвятой Богородицы.
Пятиглавый собор был высоким и большим, мог вместить тысячу прихожан. Иконостас был украшен позолотой, а стены и фасады расписал художник Александр Соколов. Внутри он изобразил 12 апостолов, а снаружи – икону Успения Божией Матери и четырёх евангелистов.
В 1899 году собор стал кафедральным. Через год на средства купца Василия Пьянкова его достроили, появился левый придел в честь святого равноапостольного князя Владимира.
В 1908 году по проекту архитектора Вагнера рядом построили церковно-причтовый дом. В нём были казначейство, ризница, библиотека, комната отдыха для духовенства и подсобные помещения. Также у храма была церковно-приходская школа.
В 1932 году Успенский храм закрыли, в 1938-м разрушили. Оставшийся фундамент использовали для строительства художественного колледжа.
Сохранившийся церковно-причтовый дом в 1996 году вернули церкви, однако ещё год здание занимала школа ДОСААФ и разные детские кружки. Здесь постепенно начали возрождать утраченную обитель. В 1997 году прошла первая служба. Затем отстроили алтарную часть храма, устроили звонницу со старинными колоколами, подняли наверх купола и кресты. В 2002-м на Пасху в храме установили иконостас, через два года расписали алтарь. 15 апреля 2006 года возрождённый храм освятили в честь Успения Пресвятой Богородицы.