Данная Триумфальная арка является реконструкцией арки, построенной в честь приезда будущего наследника престола Николая Романова, в 1891 году.
Во время поездки Николая по России подобные арки сооружались вдоль пути будущего царя во многих городах. Но в 1927 году это сооружение было разрушено по приказу Владивостокского окружного исполнительного комитета. Возвращение Триумфальной арки состоялось в 2003 году, в честь 135-летия со дня рождения Николая II.