最初の石造りのアーチは、1891年に極東を訪れたとき、そしてトランスシベリアの鉄道の建設が始まったときに、ロシア帝国ニコラスの王子を歓迎するために建てられました。市政府は5000ルーブルを配布し、商人社会はそれのためにさらに4000ルーブルを寄付しました。当時は大変なお金だと考えられていました。アーチは19世紀末から20世紀初頭の建築に典型的な伝統的なロシア様式で設計され、将来のロシアの皇帝がウラジオストクに入るためのウラジオストクの海門を表していました。 1891年にニコラスはその町にやって来て伝統的なパンと菓子で迎えられました。
ソビエト時代にアーチはいくつかの変更を受けました。 1923年にすべての君主制のシンボルが削除されました。 凱旋門自体はコムソモル凱旋門という名前を付けました。 1930年にそれは取り壊されました、そして、1998年だけにこれのために彼自身の資金を使うことにしたウラジオストクの実業家アレクサンダーエモライフのおかげで再現されました。元の青写真は保存されていなかったので、復元は古い写真、歴史的なアーカイブと文学的な情報源の使用で行われました。新しくなったArchは2003年に正式にオープンしました。
今日では凱旋門はウラジオストク周辺のほとんどすべての小旅行に含まれています。これは注目すべき場所であり、市内のテレホンカードの1つです。
