Elemento storico architettonico più significativo di Montalbano Elicona è l'imponente edificio castellare che domina un tessuto urbano medievale, irregolare e tortuoso.Edificato su preesistenze bizantine ed arabe, il castello è costituito in alto da una piazzaforte normanna -sveva e in basso dal palatium fortificato svevo -aragonese.
La parte superiore, una fortezza rettangolare, è chiusa all'estremità da due torri, una a pianta quadrata e l'altra, tipicamente sveva, a pianta pentagonale, con funzione di maschio.È circondato da vicoli medievali, che aggrovigliandosi in continui saliscendi danno un'atmosfera molto suggestiva.Risalente al periodo svevo è la muratura perimetrale merlata che rappresenta la configurazione difensiva "a saettiere" più importante e meglio conservata in Sicilia.
L'elemento più straordinario dell'intero castello è la "cappella reale", riconoscibile come "tricora" o "cuba" di epoca bizantina, caratterizzata da tre absidi, di cui le due laterali ricavate direttamente nello spessore delle mura.
Secondo alcune fonti, all'interno della cappella, sarebbe sepolto Arnaldo da Villanova, una delle figure più importanti del suo tempo, medico, alchimista e riformatore religioso, morto nel 1310 e del quale sono attestate numerose presenze a Montalbano insieme al re Federico.All'interno del castello inoltre si trova un ampio cortile, al centro del quale vi è una cappella con tracce di affreschi.