Schutzpatron von Corato ist der heilige Cataldus, gefeiert am 10. Mai: Die ihm geweihte Kirche bewahrt eine kostbare silberne Büstenreliquie, die ihn darstellt, zusammen mit einem Fresko der Madonna di Costantinopoli von 1559, erst kürzlich wiederentdeckt, nachdem es jahrhundertelang zugemauert war.
Die Ursprünge des heutigen Ortes reichen bis ins 3. Jahrhundert v. Chr. zurück, in die römische Republikzeit, als Scipio Africanus die Veteranen der Eroberung Karthagos mit Gebieten in Apulien belohnte: Einer Überlieferung zufolge gründete ein gewisser Caius Oratus, römischer Patrizier, auf einem dieser Gebiete ein Dorf, dem er seinen eigenen Namen gab. Der römische Ort wurde von einem inneren Abschnitt der Via Traiana durchquert, und sein quadratischer Grundriss hat nach Ansicht einiger Gelehrter zur Erklärung des Namensursprungs beigetragen. Im 5. Jahrhundert war Corato Schauplatz der Überfälle der Westgoten Alarichs und später sarazenischer Einfälle: Zur Verteidigung errichteten die Bewohner einen Turm entlang der vom Hafen von Trani heraufführenden Straße und einen weiteren, Turris Longa genannt, in vorgeschobener beherrschender Lage, mit Beobachtungsfunktion.
