Il patrono di Corato è san Cataldo, festeggiato il 10 maggio: la chiesa a lui dedicata conserva un prezioso busto-reliquiario d'argento che lo raffigura, insieme a un affresco della Madonna di Costantinopoli del 1559, tornato alla luce solo di recente dopo essere rimasto murato per secoli.
Le origini dell'attuale centro abitato risalgono al III secolo a.C., durante il periodo repubblicano di Roma, quando Scipione l'Africano premiò i reduci della conquista di Cartagine concedendo loro territori in Puglia: secondo una tradizione, un certo Caius Oratus, patrizio romano, avrebbe fatto sorgere su uno di questi territori un villaggio a cui diede il proprio nome. La città romana era attraversata da un tratto interno della via Traiana, e il suo impianto a pianta quadrata ha contribuito, secondo alcuni studiosi, a spiegarne l'origine del nome. Nel V secolo Corato fu teatro delle scorrerie dei Visigoti di Alarico e, in seguito, delle incursioni saracene: per difendersi, gli abitanti costruirono una torre lungo la via che saliva dal porto di Trani e un'altra, detta Turris Longa, in posizione dominante avanzata, con funzione di avvistamento.
