Gerbang kemenangan pertama yang berbentuk kayu dibangun dengan cepat setelah Rumania memperoleh kemerdekaannya (1878) agar tentara yang menang dapat berbaris melewatinya. Gerbang sementara lainnya dibangun di tempat yang sama pada tahun 1922 setelah Perang Dunia I, yang dihancurkan pada tahun 1935 untuk mendirikan gerbang kemenangan seperti sekarang. Gerbang kemenangan yang masih berdiri hingga sekarang diresmikan pada September 1936.