El Coloso de Barletta, conocido por sus conciudadanos como Arè, Eraclio en el dialecto local, es una gigantesca estatua de bronce, de 4,50 m de altura, que data del siglo V y que sin duda le sorprenderá por su majestuosidad y su expresión un poco severa y un poco melancólica. La tradición, según los escritos de un jesuita del siglo XVII, dice que el Coloso fue robado por los venecianos durante el saqueo de Constantinopla en 1204 y luego abandonado, durante el viaje de regreso, en la playa de Barletta debido a una tormenta que hizo imposible continuar la navegación. En realidad, la noticia auténtica más antigua, que se refiere a una gran estatua de bronce en Barletta, se remonta a 1309, cuando los dominicos de Manfredonia obtuvieron permiso de Carlos II de Anjou para quitar y fundir los miembros de la estatua para hacer campanas para su iglesia; de hecho, las patas rechonchas, que ahora están en la base de la estatua, fueron reconstruidas en la Edad Media porque fueron fundidas en el siglo XIV.La leyenda popular dice que la ciudad se salvó de un ataque de los sarracenos gracias a la ayuda de Heraclio que, siendo más alto que los tejados y las paredes, vio llegar al ejército enemigo y advirtió a los Barlettani que enviaron al coloso a esperar a los sarracenos. El coloso le dijo a los invasores que había sido expulsado porque era el más bajo y débil de la ciudad. Los sarracenos, preocupados por encontrarse frente a un pueblo de gigantes, se alejaron inmediatamente, dejando libre a Barletta.
Acogido por sus conciudadanos, Heraclio ocupó su lugar en el centro de la ciudad, sobre el que aún vigila desde arriba. Quién es representado por la gran estatua no está aún completamente seguro: se ha descartado la identificación con el emperador bizantino Heraclio, a pesar del nombre que se le ha dado; los estudiosos creen que es más probable que sea el emperador de Oriente Teodosio II.