Le saint patron de Corato est saint Cataldo, fêté le 10 mai : l'église qui lui est dédiée conserve un précieux buste-reliquaire d'argent le représentant, ainsi qu'une fresque de la Madone de Constantinople de 1559, remise au jour récemment après être restée murée pendant des siècles.
Les origines de l'actuelle agglomération remontent au IIIe siècle av. J.-C., à l'époque républicaine romaine, lorsque Scipion l'Africain récompensa les vétérans de la conquête de Carthage en leur accordant des territoires en Pouille : selon une tradition, un certain Caius Oratus, patricien romain, aurait fondé sur l'un de ces territoires un village auquel il donna son propre nom. La ville romaine était traversée par un tronçon intérieur de la voie Trajane, et son plan carré a, selon certains chercheurs, contribué à expliquer l'origine de son nom. Au Ve siècle, Corato fut le théâtre des incursions des Wisigoths d'Alaric puis des raids sarrasins : pour se défendre, les habitants construisirent une tour le long de la route montant du port de Trani et une autre, dite Turris Longa, en position dominante avancée, avec fonction de guet.
