הקולוסוס מבארלטה, הידוע לאזרחיו כארז, הרקליוס בדיאלקט המקומי, הוא פסל ברונזה ענק, בגובה 4.50 מטר, המתוארך חזרה למאה החמישית וללא ספק ידהים אתכם על הוד מלכותו ועל הבעתו, מעט "חמור וקטן". המסורת כפי שנרשמה בכתביו של ישועי במאה ה-17 מספרת כי הענק נגנב על ידי הוונציאנים במהלך שק קונסטנטינופול ב-1204, ואז ננטש, ובמהלך המסע חזרה, על חוף בארלטה בגלל סערה שלא אפשרה לו להמשיך בניווט. במציאות, החדשות האותנטיות ביותר, העתיקות ביותר, אשר מתייחס לפסל גדול מברונזה הנמצא בבארלטה שתחילתה עד 1309, כאשר הדומיניקנים של מנפרדוניה שהושגו מצ 'ארלס השני מאנג' ו רשות להסיר ולהמיס את גפיו של הפסל כדי להכין את הפעמונים עבור הכנסייה שלהם; למעשה, הרגליים העבות, שכעת נבנו בבסיסו של הפסל בימי הביניים.האגדה הפופולרית אומרת שהעיר ניצלה מתקיפת הסרצנים הודות לעזרתו של הרקליוס, שהיה הגבוה ביותר בגגות ובקירות, ראה את צבא האויב מגיע והזהיר את האוכלוסיה המקומית שהם שלחו את הענק עצמו לחכות לסרצנים.בדרך לעיר המוסלמים פגשו את ארס בוכה בקול רם. הקולוסוסוס אמר לפולשים שהוא הודח בגלל שהוא היה הנמוך והחלש ביותר בעיר. המוסלמים, מודאגים מלהיות מול אנשים של ענקים, מיד נסוגו, משאירים את בארלטה חופשי.
התקבל בברכה על ידי אזרחים אחרים הרקליוס חידש את מקומו במרכז העיר, שעליו הוא עדיין צופה מלמעלה.הפסל הגדול עדיין לא בטוח לחלוטין: הזיהוי עם הקיסר הביזנטי הרקליוס, למרות השם המיוחס לו, הוצא מכלל שימוש; חוקרים מחשיבים את זה כסביר יותר שהוא הקיסר תאודוסיוס השני.