Fondato nel 1610 dal Principe di Siculiana Francesco Isfar, con il permesso del re Filippo III di Spagna, il borgo nacque come “Cattolica” in omaggio al sovrano spagnolo, il quale si era autoproclamato "Sua maestà Cattolica".

Solo nel 1874, fu aggiunto al nome Cattolica "Eraclea", in ricordo della vicina colonia greca.

Fra i monumenti, va ricordata la Chiesa della Mercede del XVII secolo, all’interno della quale si trova il sarcofago in marmo del principe Francesco Isfar.

Feste e Sagre:

Visita dei Re Magi:

 6 Gennaio.

Distribuzione di ricotta e tuma da parte di pastori in costume.

San Giuseppe:

Il 19 marzo.

Spettacoli,  degustazione di piatti tipici e preparazione dei pucciddati.

Estate Cattolicense:

Da luglio ad agosto.

Teatro e concerti.