Im Ortsgebiet von Cattolica Eraclea entstand in der Nähe des Capo Bianco an der Mündung des Flusses Platani das antike Eraclea Minoa, das vielleicht mykenischen Ursprungs ist.
Der heutige Ort wurde 1610 von Don Biagio Isfar und Corelles unter dem Namen Cattolica gegründet. Bis 1720 gehörte er dann zum Feudalbesitz der Bosco, anschließend zu dem der Bonanno, Fürsten von Roccafiorita. 1874 wurde zur Erinnerung an die antike griechische Stadt der Beiname Eraclea hinzugefügt.
Sehenswürdigkeiten
Die in der Mitte des 18. Jhs. gegründete, später umgebaute und dem Heiligen Geist gewidmete Pfarrkirche hat ein Kirchenschiff und eine klassizistische Fassade. An der Piazza Umberto stehen der Stadtpalast und der ehemalige Fürstenpalast.