L'antica Henna fu il centro siculo del culto di Demetra , e il mito situava il rapimento di Persefone presso il Lago di Pergusa, appena sotto la città, il che rese questo monte uno dei luoghi più sacri del mondo greco. La sua posizione, quasi inespugnabile, ne fece una fortezza per ogni potenza che dominò la Sicilia: greci, romani, arabi, normanni, aragonesi.

Sotto la dominazione araba e successivamente, la città era nota come Castrogiovanni , nome derivato da Qasr Ianni , e conservò tale denominazione per la maggior parte di un millennio.

Il XIX secolo cambiò completamente il luogo, e il motivo fu lo zolfo . La Sicilia centrale possedeva alcuni dei giacimenti di zolfo più ricchi del mondo, e le miniere dell'ennese e del nisseno lavoravano su scala enorme. La popolazione della città raddoppiò nel corso del secolo. Il lavoro era brutale, notoriamente tale: i carusi , i bambini lavoratori che trasportavano il minerale fuori dalle miniere, divennero uno scandalo nazionale.

Enna fu rappresentata in Parlamento per trent'anni consecutivi, a partire dal 1890, da Napoleone Colajanni , sebbene non fosse ancora capoluogo di provincia. Ciò avvenne con il decreto del 2 gennaio 1927 , che creò la provincia di Castrogiovanni dal territorio di Catania e Caltanissetta, per un totale di venti comuni. Un ulteriore decreto del 27 ottobre 1927 rinominò sia la città che la provincia in Enna .