Nelle immediate vicinanze di Caltanissetta, su una scoscesa rupe calcarea, sorgeva l'antico castello di Pietrarossa, testimonianza imponente dell'illustre passato della citta'. Il maniero - del quale oggi sopravvivono soltanto una delle torri di avvistamento, tratti di un muro, un ponte, terrapieni e bastioni - fu probabilmente fondato dagli Arabi, e prese il nome dal colore rossastro dei mattoni con i quali fu costruito; conquistato dai Normanni, fu in seguito roccaforte di Angioini e Aragonesi, sotto i quali divenne teatro di importanti avvenimenti politici: tra le sue mura, infatti, fu proclamato re di Sicilia Federico d'Aragona. Il castello ando' poi quasi completamente distrutto nella notte del 27 febbraio del 1567, probabilmente a causa di una violenta scossa di terremoto.