Barletos kolosas, žinomas savo tautiečiams kaip arè, Heraklijus vietinėje tarmėje, yra milžiniška 4,50 m aukščio bronzinė statula, datuojama penktajame amžiuje, ir tai neabejotinai nustebins jus dėl savo didybės ir jos išraiškos šiek tiek "sunkios ir šiek tiek" melancholiškos. Tradicija, įrašyta XVII a. jėzuitų raštuose, pasakoja, kad Milžinas buvo pavogtas venecijiečių 1204 m. Konstantinopolio maiše, o po to buvo atsisakyta, o grįžimo metu Barletos paplūdimyje dėl audros, dėl kurios neįmanoma tęsti navigacijos. Iš tikrųjų naujienos autentiškos, seniausios, kurios nurodo didelę bronzinę statulą, esančią Barletoje, datuojamos 1309 m., kai manfredonijos dominikonai, gauti iš Karolio II iš Anjou leidimo pašalinti ir išlydyti statulos galūnes, kad padarytų varpus savo bažnyčiai; iš tikrųjų, stubby kojos, kurios dabar yra statulos bazėje, buvo atstatytos viduramžiais, nes keturioliktame amžiuje saugiklis.Populiari legenda yra tai, kad miestas buvo išgelbėtas nuo saracėnų atakos dėka Heraklio pagalbos, kuris, būdamas aukščiausias iš stogų ir sienų, pastebėjo priešo kariuomenę ir įspėjo vietinius gyventojus, kad jie pasiuntė patį milžiną laukti saracėnų.Kelyje į miestą saracėnai susitiko Ares garsiai verkia. Kolosas pasakojo įsibrovėliams, kad jis buvo išvarytas, nes jis buvo mažiausias ir silpniausias mieste. Saracenai, susirūpinę dėl to, kad yra priešais milžinų žmones, iš karto atsiėmė, palikdami Barletta nemokamai.
Pasveikino bendrapiliečiai Heraclius atnaujino savo vietą miesto centre, ant kurio jis vis dar žiūri iš viršaus.Kas vaizduojamas didžiąja statula, dar nėra visiškai tikras: identifikavimas su Bizantijos imperatoriumi Herakliu, nepaisant jam priskirto pavadinimo, buvo pašalintas; mokslininkai mano, kad labiau tikėtina, kad tai yra Rytų Teodosijaus II imperatorius.