Николаевские Триумфальные ворота расположены в Адмиральском сквере, возле театра кукол и музея-заповедника истории Дальнего Востока им. В. Арсеньева. Это воссозданная постройка конца XIX века.
В октябре 1890 года 22-летний цесаревич Николай, будущий император, по настоянию своего отца Александра III отправился в большое путешествие. Во Владивосток он должен был прибыть в конце весны 1891 года. Городскую думу предупредили о визите заблаговременно. Власти решили подчеркнуть торжественность момента и возвести на Адмиралтейской пристани триумфальные ворота в честь его высочества. Место выбрали не случайно: рядом расположен берег бухты Золотой рог — именно здесь когда-то заложили Владивосток. Кроме того, Николай прибывал в город морем, и власти хотели, чтобы наследник трона ещё с борта корабля увидел сооружение в свою честь.
В Японии на Николая было совершено покушение, и цесаревич отправился на Дальний Восток раньше намеченного срока. Комитет по строительству решил возвести триумфальные ворота из дерева — чтобы было быстрее. После сооружение реконструировали с применением более долговечных материалов.
Проект принадлежал местному архитектору Николаю Коновалову. Ворота возвели в актуальном в то время русско-византийском стиле. На четыре массивных основания водрузили широкие четырёхугольные колонны. Сверху их накрыли ажурной крышей так, что колонны образовали сквозные арочные проходы. Крышу украсили восьмигранным куполом с золочёным двуглавым орлом на вершине.
На сторону, обращённую к морю, поместили освящённую в Иерусалиме икону заступника моряков Николая Святителя. На остальные стороны — герб Владивостока, Приморского края и Владивостокской крепости. Сооружение украсили разноцветными древнерусскими орнаментами и лепными объёмными узорами.
В 20-е годы с ворот сняли все символы, переименовали их в Комсомольские и признали объектом, не имеющим художественной ценности. А в 1930 году вообще взорвали.
Спустя 70 лет владивостокский предприниматель Александр Ермолаев выдвинул идею воссоздать памятник. Чертежей Николаевских ворот не сохранилось, поэтому строили их по архивным фотографиям и сохранившимся упоминаниям. Новое сооружение украсили мозаичными панно, керамическими элементами и бетонными барельефами. Открыли новые ворота 16 мая 2003 года.