Schutzpatron von Cattolica Eraclea ist der heilige Josef, gefeiert am 19. März.
Zu den Sakralbauten des Ortes zählen die Kirche Maria Santissima della Mercede von 1630, die Kirche Sant'Antonio Abate von 1608, die Kirche des Rosario von 1638 und die Kirche des Purgatorio von 1626. Der Ort liegt auf einem abfallenden Plateau am Fuße des Monte Sorcio, 13 Kilometer von Capo Bianco entfernt, wo sich die archäologische Stätte von Eraclea Minoa befindet, und blickt nach Norden auf das Tal des Flusses Platani, umgeben von Hügeln, die vom 400 Meter hohen Monte San Giorgio bis zum 674 Meter hohen Monte Giafaglione reichen. 1874 änderte ein königliches Dekret offiziell den Namen der Gemeinde, damals schlicht Cattolica genannt, in Cattolica Eraclea, um sie von anderen gleichnamigen Orten zu unterscheiden und die Verbindung zur nahen antiken griechischen Stadt hervorzuheben – eine Bezeichnung, die noch heute in Gebrauch ist.
