Арка Гави, расположенная в непосредственной близости от Кастельвеккьо, была построена в середине 1 века нашей эры для чествования членов веронской семьи Гави. Арка была специально возведена на видном месте, на большой дороге Виа Постумиа, ограничивающей городское пространство античной Вероны.
В средневековые времена арка стала городскими воротами и была встроена в крепостную стену, возведенную династией Скалигеров около часовой башни замка Кастельвеккьо. Во времена ренессанса арка Гави была одним из наиболее изучаемых произведений римской архитектуры, которым восторгались и которому пытались подражать. В 1805 году французское правительство решило разрушить арку, чтобы улучшить пропускную способность улицы для военных обозов. Камни, из которых была выстроена арка, были сложены на крепостной площади, а потом в амфитеатре. В 30-х годах 20 века арку реконструировали недалеко от ее первоначального месторасположения – сбоку от Кастельвеккьо, широким фасадом развернув к реке. Первоначальное место, где была установлена арка, сейчас угадывается по мраморным основаниям, видимым на современной улице.