Der Koloss von Barletta, von seinen Mitbürgern im lokalen Dialekt Arè, Eraclio genannt, ist eine riesige Bronzestatue, 4,50 m hoch, aus dem fünften Jahrhundert, die Sie zweifellos mit ihrer Majestät und ihrem etwas strengen und etwas melancholischen Ausdruck verblüffen wird. Jahrhundert berichtet, dass der Koloss während der Plünderung Konstantinopels im Jahr 1204 von den Venezianern gestohlen und dann auf der Rückfahrt am Strand von Barletta wegen eines Sturms, der die Fortsetzung der Schifffahrt unmöglich machte, aufgegeben wurde. Tatsächlich geht die älteste authentische Nachricht, die sich auf eine große Bronzestatue in Barletta bezieht, auf das Jahr 1309 zurück, als die Dominikaner von Manfredonia von Karl II. von Anjou die Erlaubnis erhielten, die Glieder der Statue zu entfernen und einzuschmelzen, um Glocken für ihre Kirche herzustellen; tatsächlich wurden die stumpfen Beine, die sich heute an der Basis der Statue befinden, im Mittelalter wieder aufgebaut, weil sie im vierzehnten Jahrhundert eingeschmolzen wurden.Die Legende besagt, dass die Stadt vor einem Angriff der Sarazenen dank der Hilfe von Heraklius gerettet wurde, der, höher als die Dächer und Mauern, die Ankunft der feindlichen Armee sichtete und die Barlettani warnte, die den Koloss schickten, um auf die Sarazenen zu warten. Der Koloss sagte den Eindringlingen, er sei vertrieben worden, weil er der niedrigste und schwächste in der Stadt sei. Die Sarazenen, die besorgt waren, sich vor einem Volk von Riesen wiederzufinden, wichen sofort zurück und ließen Barletta frei.
Von seinen Mitbürgern willkommen geheißen, nahm Heraklius seinen Platz im Zentrum der Stadt ein, über die er noch immer von oben wacht. Wer von der großen Statue dargestellt wird, ist noch nicht ganz sicher: Eine Identifikation mit dem byzantinischen Kaiser Heraklius ist trotz des Namens, den er trägt, ausgeschlossen; die Gelehrten halten es eher für den Kaiser des Ostens Theodosius II.