Par Barletta Koloss, zināms, ka viņa līdzpilsoņiem kā arè, Heraclius vietējā dialektā, ir gigantisks bronzas statuja, 4.50 m augsts, iepazīšanās atpakaļ uz piekto gadsimtu, un kas neapšaubāmi izbrīns jums par savu majestāti un tās izpausmes nedaudz "smaga un nedaudz" melanholisks. Tradīcija, kas ierakstīta septiņpadsmitā gadsimta jezuītu rakstos, stāsta, ka gigants tika nozagts venēciešiem Konstantinopoles maisa laikā 1204.gadā, un pēc tam tika pamesti, un atgriešanās brauciena laikā Barletta pludmalē vētras dēļ, kas padarīja neiespējamu turpināt navigāciju. Patiesībā, ziņas autentisks, senākā, kas attiecas uz lielu bronzas statuja klāt Barletta aizsākās 1309, kad dominikāņi Manfredonia iegūta no Charles II Anjou atļauju noņemt un izkausēt ekstremitātes statuja padarīt zvani par savu Baznīcu; patiesībā, resns kājas, kas tagad pie pamatnes statuja tika pārbūvēta viduslaikos, jo drošinātāju četrpadsmitajā gadsimtā.Populārā leģenda vēsta, ka pilsēta tika izglābta no saracēnu uzbrukuma, pateicoties Heraklija palīdzībai, kurš, būdams augstākais no jumtiem un sienām, redzēja ienaidnieka armiju un brīdināja vietējos iedzīvotājus, ka viņi sūtīja milzu pats, lai gaidītu saracenus.Pa ceļam uz pilsētu Saracens tikās Ares raud skaļi. Koloss teica iebrucējiem, ka viņš tika izraidīts, jo viņš bija viszemākais un vājākais pilsētā. Saracēni, uztraucoties par to, ka viņi atrodas milžu tautas priekšā, nekavējoties atkāpās, atstājot Barletta brīvu.
Atzinīgi līdzpilsoņi Heraclius atsāka savu vietu pilsētas centrā, uz kuru viņš joprojām skatās no augšas.Kas ir attēlots ar lielo statuju, vēl nav pilnīgi skaidrs: identifikācija ar Bizantijas imperatoru Herakliju, neskatoties uz tam piešķirto nosaukumu, ir izslēgta; zinātnieki uzskata, ka tas ir Austrumu Theodosius II imperators.