It's hard to be sure when (or why) the first arch was built. We do know that the Romans of the last few centuries BCE were building "triumphal" arches to welcome their military heroes home from war.
It's tough to miss the grand Triumphal Arch when visiting Innsbruck. Empress Maria Theresa commissioned the arch, which only dates to the 18th century, in honor of her son's upcoming wedding.