Segons la llegenda, va ser construït en només una nit pels pares d'un jove de Bari perquè pogués conèixer la seva promesa, contra la voluntat de la seva família.Evidentment, això és només una llegenda popular suggeridora. En realitat, l'arc pren el nom de la família Maraviglia (o Meraviglia) d'origen milanès, i es va construir per connectar dues cases medievals pertanyents a la mateixa família. Va ser construït a principis del 1500 i encara representa un dels racons més evocadors de Bari Vecchia. Per trobar-lo cal buscar la via Meraviglia entre els carrerons estrets de la ciutat vella.
