'S e togalach le freumhan Arabach a th' anns a' Chaisteal Santa Catalina. Chaidh caisteal a stèidheachadh shuas air a' bheinn os cionn a' bhaile leis na h-Arabaich anns an 8mh Linn, ach bha structar dìonail air a bhith ann an siud bho àm nan Iberach, iomadach linne ro ìompaireachd nan Ròmanach. Thog na h-Arabaich Alcazar (Caisteal ann an nòs Arabach) aig àm Rìgh Alhamar. An dèidh ceannsachadh a' bhaile ann an 1246, chaidh Caisteal mòr a stèidheachadh air tobhtaichean a' chaisteil Arabach, agus Eaglais Naoimh Catalina na lùib. Dh'òrdaich Condestable Iranzo obair mhòr anns an 15mh linn. Chaidh an caisteal a leasachadh aig àm nan Frangach, aig toiseach na 19mh linne, is thog iad ospadal, sabhail, àros an Riaghladair, oifisean agus làrach airson gunnaichean mòra. Rè an 19mh linne. Leag iad ann an fìor droch stàit e ann an 1812. Rinneadh obair air a' chaisteal rè an 19mh linne, gu brìgh gu robh còmhstri ann ceangailte le Cogadh nan Carlistas, 'S e Taigh-òsta na Stàite, neo parador, a th'ann an latha an-diugh.