Cattolica Eraclea fut fondée le, à proximité du site archéologique grec d'Eraclea Minoa.
Le territoire de la commune a probablement accueilli également sur leMonte della Giudecca, la forteresse Platano, lieu de résistance byzantine aux Musulmans, puis desAgrigentini contre le gouverneurfatimite Halil qui l'assiège en 938-939, et enfin tombé aux mains ducomte Roger en 1086. Zone peuplée et fertile, centre commercial probable, elle appartient à des officiers musulmans de la Cour en1206 avant d'être donnée par Frédéric II à l'église de Palerme[2].