Le Colosse de Barletta, connu par ses concitoyens sous le nom d'Arè, Eraclio dans le dialecte local, est une statue géante en bronze, haute de 4,50 m, datant du Ve siècle et qui vous étonnera sans doute par sa majesté et son expression un peu sévère et un peu mélancolique. La tradition, telle qu'elle est rapportée dans les écrits d'un jésuite du XVIIe siècle, veut que le Colosse ait été volé par les Vénitiens lors du sac de Constantinople en 1204, puis abandonné, lors du voyage de retour, sur la plage de Barletta en raison d'une tempête qui a rendu impossible la poursuite de la navigation. En fait, la plus ancienne nouvelle authentique, qui fait référence à une grande statue de bronze à Barletta, remonte à 1309, lorsque les Dominicains de Manfredonia ont obtenu de Charles II d'Anjou l'autorisation d'enlever et de fondre les membres de la statue pour fabriquer des cloches pour leur église ; en fait, les pieds en moignon, qui sont maintenant à la base de la statue, ont été reconstruits au Moyen-Âge parce qu'ils ont été fondus au XIVe siècle.La légende populaire veut que la ville ait été sauvée d'une attaque des Sarrasins grâce à l'aide d'Héraclius qui, étant plus haut que les toits et les murs, a vu arriver l'armée ennemie et a averti les Barlettani qui ont envoyé le colosse attendre les Sarrasins. Le colosse a dit aux envahisseurs qu'il avait été chassé parce qu'il était le plus bas et le plus faible de la ville. Les Sarrasins, inquiets de se retrouver face à un peuple de géants, ont immédiatement reculé, laissant Barletta libre.
Accueilli par ses concitoyens, Héraclius a pris place au centre de la ville, qu'il surveille toujours de haut. On ne sait pas encore exactement qui est représenté par la grande statue : l'identification avec l'empereur byzantin Héraclius, malgré le nom qui lui a été donné, est exclue ; les spécialistes pensent qu'il s'agit plutôt de l'empereur d'Orient Théodose II.