Der Koloss von Barletta, auch bekannt als Heraklius, im Dialekt der Stadt Aré genannt, ist eine gigantische Bronzestatue, 4,50 m hoch. Sein Spitzname rührt daher, dass man zunächst glaubte, es stelle den Kaiser Heraklius I. dar. Diese Hypothese wurde jedoch kürzlich verworfen, da die Frisur nicht der des 5. Jahrhunderts entspricht.

Viel wahrscheinlicher ist eine Darstellung des Kaisers Theodosius II. im Alter von 38 Jahren, die im Auftrag von Valentinian III. in Ravenna errichtet wurde und 439 n. Chr. auf gelinde gesagt obskuren Wegen nach Apulien gelangte.
Der Koloss von Barletta verbirgt also hinter seiner Größe eine faszinierende Aura des Geheimnisses zwischen Geschichte und Legende, die es zu entdecken gilt.