Al re Federico II d’Aragona si deve invece la ricostruzione dell’edificio e la sua trasformazione da fortezza in regiae aedes, residenza reale per i soggiorni estivi (1302-08). Il sovrano fece aprire diciotto grandi finestre sui muri perimetrali al di sopra delle feritoie sveve e un numero considerevole di portali e porte. Grazie alla ristrutturazione operata dal re aragonese il castello di Montalbano è una delle opere più unitarie e armoniose del medioevo siciliano. L’elemento più straordinario dell’intero castello è la cappella reale di epoca bizantina, che custodirebbe secondo alcuni studiosi le spoglie di Arnaldo da Villanova, una delle figure più importanti del suo tempo, medico, alchimista e riformatore religioso in odore di eresia, morto nel 1310 e del quale sono attestate numerose presenze a Montalbano insieme al re Federico. Dopo oltre un secolo di declino, negli anni ’80 lavori di restauro hanno restituito il Castello alla sua antica bellezza, ma con un imperdonabile errore: i merli, originariamente a coda di rondine, sono diventati rettangolari, qualificando così come guelfo un edificio che, essendo svevo aragonese, non potrebbe essere più ghibellino! Il Castello è oggi di proprietà comunale e viene utilizzato per mostre e convegni. Il luogo di culto più prossimo al castello è la Chiesa di Santa Caterina, la cui facciata mostra un bel portale in stile romanico. Eretta intorno al 1300, conserva all’interno una pregevole statua marmorea della santa poggiata su un prezioso basamento a bassorilievo, attribuita alla scuola del Gagini. La Chiesa Madre, edificata nel medioevo, fu rifondata e ampliata nel 1654, anno in cui furono aggiunte le due navate laterali e venne eretto il campanile. La chiesa custodisce una scultura di San Nicola e un delizioso ciborio, entrambi in marmo e attribuiti alla scuola del Gagini, un crocifisso ligneo quattrocentesco, un’Ultima Cena attribuita alla scuola di Guido Reni e preziosi arredi sacri. Oltre alla miriade di sculture in pietra, a Montalbano spiccano sulla via Mastropaolo i due magnifici portali barocchi di Casa Messina-Ballarino, scolpito nel ’600 da Irardi da Napoli, e di Casa Mastropaolo, opera settecentesca di un mastro scalpellino locale. Interessante anche la Fontana del Gattuso, detta ’u roggiu. Da vedere infine la Chiesa dello Spirito Santo, risalente al ’300, situata vicino a Porta Giovan Guerino, e il Santuario di Maria Santissima della Provvidenza, con la statua lignea della Madonna che, ricoperta dei gioielli donati per voto dai fedeli, viene caricata sulla vara per essere portata in processione il 24 agosto. Dal Belvedere Portello si abbracciano con lo sguardo le vette dei Nebrodi, il capo Milazzo e le isole Eolie.