Del castello, fortezza già esistente agli inizi dell’XI secolo e in gran parte rifatta dagli Aragonesi nel XV secolo, rimangono oggi solo due torri cilindriche e un breve tratto delle mura.
Attorno a questo poderoso bastione si organizzò la difesa della città contro gli attacchi turchi dei secoli XVI-XVII, e fu ancora il castello a essere teatro dello scontro tra borbonici e garibaldini nel 1860. Nella stessa piazza sorge la Chiesa degli Ottimali, di origine medievale, che ospita sull’altare una bella Annunciazione risalente alla seconda metà del ‘500.

Il Museo San Paolo, allestito in locali adiacenti alla Chiesa di San Paolo alla Rotonda, alle spalle del castello, ospita dipinti sette-ottocenteschi, argenterie e arredi sacri, oltre a icone e tavole del XV e XVI secolo. Tra queste, va segnalato un San Michele Arcangelo di dubbia attribuzione, che molti ritengono essere opera di Antonello da Messina.