Le nom serait la pension d'un soldat : après la conquête de Carthage, Scipion récompensa ses vétérans par des terres dans les Pouilles, et l'un d'eux, un certain Caius Oratus, y fit naître un village auquel il donna son propre nom. D'autres le lient au plan carré de l'agglomération romaine sur la via Traiana. Corato fut refondée par les Normands en 1046, avec quatre tours et des murs, et lorsqu'elle resta fidèle à Conradin de Souabe jusqu'au bout, Charles d'Anjou lui laissa la devise Cor sine labe doli, un coeur sans tache de tromperie : elle figure encore dans ses armes.
La Coratina, l'une des cultivars d'olivier les plus estimées d'Italie, porte le nom de cette ville : amère, très piquante, riche en polyphénols, c'est la raison pour laquelle les moulins de Corato figurent dans les guides de l'huile de la moitié du monde. La ville murgienne, avec les cercles concentriques de son bourg médiéval, vit autour de la place Cesare Battisti et du théâtre municipal du dix-neuvième siècle ; le feu de sainte Lucie, allumé en son honneur depuis un temps immémorial, brûle toujours. En 1503, le défi de Barletta se livra juste au milieu, sur les terres entre Corato et Andria. Le territoire monte vers l'Alta Murgia : bergeries, relais et murets de pierre sèche presque jusqu'à Castel del Monte, qui appartient à Andria mais se rejoint en dix minutes. Pain, huile et vin : ici la table est une déclaration d'identité.