El patrono de Corato es san Cataldo, festejado el 10 de mayo: la iglesia a él dedicada conserva un precioso busto-relicario de plata que lo representa, junto a un fresco de la Virgen de Constantinopla de 1559, sacado a la luz solo recientemente tras permanecer tapiado durante siglos.
Los orígenes del actual núcleo habitado se remontan al siglo III a.C., durante el período republicano romano, cuando Escipión el Africano recompensó a los veteranos de la conquista de Cartago concediéndoles territorios en Apulia: según una tradición, un tal Caius Oratus, patricio romano, habría fundado en uno de estos territorios una aldea a la que dio su propio nombre. La ciudad romana estaba atravesada por un tramo interior de la vía Traiana, y su trazado de planta cuadrada ha contribuido, según algunos estudiosos, a explicar el origen de su nombre. En el siglo V Corato fue escenario de las incursiones de los visigodos de Alarico y, después, de las incursiones sarracenas: para defenderse, los habitantes construyeron una torre a lo largo del camino que subía desde el puerto de Trani y otra, llamada Turris Longa, en posición dominante avanzada, con función de vigía.
