Il castello di Troina rientra nel novero delle prime fortezze normanne di Sicilia. Non è nota con esattezza la data di edificazione del castello; si intuisce comunque che un edificio fortificato debba essere stata innalzato non molto tempo dopo la conquista normanna della città, nel 1061 d.C. Non a caso proprio in quell’anno il Conte Ruggero trascorre a Troina le festività natalizie. Tra il 1067 e il 1079 si edifica la cattedrale di Troina , prima cattedrale interamente voluta dal Conte Ruggero. Nel 1082, a seguito della costruzione della cattedrale, Troina viene elevata a sede vescovile ed è qui che Urbano II incontra il conte Ruggero nel 1088 d.C. . Intorno al 1150 d.C. Edrisi descrive l’abitato come “castello da rassomigliare a città; desiderato soggiorno; fortalizio che si estende sui lati”. Al 1154 risale un documento in lingua greca nel quale risulta citato un tale Graziàno, castellano di Troina. Alcuni anni dopo, nel 1169, Troina è attestata ancora come “ecclesia castri civitatis nostrae Troinae” . L’anno successivo si ricorda un Gregorius Castellanus. E’ databile al 1212 l’unico documento federiciano che ricorda Troina sempre come “terra e castrum”. Delle fortificazioni durante il regno angioino/aragonese poco si conosce. Si apprende che nel 1409 del castello resiste solo una torre, sottoposta a regio demanio, giudicata come “domus plana”, edificio smilitarizzato e privo di valore strategico. Nel 1425 la torre è ancora demaniale, ma poco più di un secolo dopo, nel 1558, la testimonianza del Fazello lascia intendere la totale scomparsa della fortezza, inglobata o obliterata dalla Chiesa Maggiore, appellata dalla popolazione locale col toponimo di “Baglio del Castello”. Questo toponimo è riportato anche da Vincenzo Amico nel 1757.
