Su una collina di gesso, dove il Gela sbocca nella piana dopo le gole del Disueri, si erge maestoso il Castelluccio a guardia della costa e a difesa del percorso verso l'interno lungo la valle del fiume.
La menzione più antica del Castelluccio ci è pervenuta in un atto di donazione del 1143 con il quale Simone, conte di Butera e membro della famiglia Aleramica, dona all'abate di S. Nicolò l'Arena di Catania, alcune terre site nell'area meridionale della contea perchè le faccia mettere a coltura: il Castelluccio viene citato come termine di confine all'estremità orientale dei beni assegnati al monastero. Lo stesso termine, ora in latino Castellucium, e con riferimento allo stesso sito, compare ancora in un documento del 1334 col quale la regina Eleonora conferma allo stesso monastero gli stessi beni.

Un altro documento, ricordato da autori del XVII e del XVIII secolo, conferma la donazione del Castelluccio da parte di Federico d'Aragona a Perollo di Moach milite caltagironese: i beni ubicati nel territorio di Eraclea comprendenti il Castelluccio ed i territori circostanti sarebbero stati assegnati in precedenza ad Anselmo di Moach ed in seguito confermati al pronipote Perollo. Da questo documento emergono due elementi interessanti: in primo luogo che l'edificio attuale (o un edificio comunque fortificato definito Castelluccio) esisteva nella pianura gelese, ed in secondo luogo che tale edificio, di proprietà del demanio regio, era stato concesso in feudo già nel corso del XIII sec.
Ben poco si conosce delle vicende successive: l'edificio sarebbe stato assegnato da re Martino al nobile Ruggero Impanella alla fine del XIV sec., ma essendosi il nobile allontanato senza autorizzazione regia, verso la metà del XV sec., re Alfonso gli avrebbe revocato il possesso della rocca che avrebbe assegnato, con i terreni circostanti, a Ximene de Corella coppiere regio. Quindi attraverso gli eredi, il Castelluccio sarebbe passato al patrimonio degli Aragona di Terranova e quindi dei Pignatelli.

Costruito in parte riutilizzando i blocchi di calcare bianco e calcarenite gialla del muro greco di Caposoprano ed in parte a filari regolari di pietra sgrossata, esso presenta un raro rigore formale nella definizione generale e nei particolari architettonici, tutti tesi alla concreta funzionalità, spogliata di ogni indulgenza decorativa.

Il cantiere di restauro, impiantato nel 1988 con fondi dell'Assessorato Regionale del Turismo, e lo scavo archeologico dell'interno, ci restituiscono un Castelluccio rigorosamente simmetrico che chiude con una fine violenta la prima fase di vita.
Una seconda fase vede la profonda trasformazione della parte orientale con l'inserimento del camino con fasci di colonnine trecentesche alla base l'apertura di una monofora sul prospetto settentrionale e la costruzione della torre est.

Dopo un altro incendio che chiude questa fase sarebbe seguito un abbandono temporaneo dell'edificio, col crollo dello spigolo settentrionale della torre est e quindi nel XV sec. (probabilmente in concomitanza con analoghi lavori nel Castello di Mazzarino), un tentativo di trasformazione del castello in Palazzo; furono sopraelevati i muri meridionale e settentrionale (impostati sopra la merlatura originale), restaurato lo spigolo crollato della torre est e la vecchia struttura subì una serie di adattamenti.

Nel corso dei lavori (forse a causa di un terremoto?) il castello si lesionò profondamente. I1 cantiere fu interrotto e l'edificio abbandonato.
Bombardato dagli incrociatori alleati l'11 luglio del 1943, subì il crollo di parte della torre est e dell'estremità orientale del prospetto sud.