Предысторией Триумфальных ворот послужило кругосветное путешествие цесаревича Николая Александровича, в которое он отправился по настоянию своего отца, императора Александра III, в целью расширить кругозор. Ведь ему предстояло управлять огромной Российской империей. Путешествие начиналось на крейсере «Память Азова» и проходило морским путем, сопровождаясь посещением ряда европейских и азиатских стран.
Владивосток служил конечным пунктом путешествия цесаревича, после чего последовало возвращение Николая в Санкт-Петербург по суше через всю Россию. Когда власти Владивостока узнали о визите будущего императора, они взялись за благоустройство города. Было принято решение соорудить Триумфальные ворота и назвать из в честь цесаревича. Строительство сопровождалось благоустройством улицы Прудовой, на которой ворота располагались, улицу засыпали гравием, установили керосиновые фонари, рядом разбита пешеходная аллея, засаженная молодыми деревцами.
В годы советской власти ворота были взорваны, потому что напоминали народу о ненавистной царской власти. Восстановлены только в 2003 году и с тех являются одной из визитных карточек города.