Costruito durante la dominazione saracena come semplice torre d’avvistamento, fu trasformata da Ruggero I d’Altavilla in castello. Durante il dominio Svevo fu dato in concessione a Palmerio Abate e per lungo tempo restò proprietà della sua famiglia. Nel 1400 il castello di S. Caterina fu ricostruito in pietra calcarea locale con sporgenze simmetriche ai quattro angoli. Il piano terra era infossato nella roccia mentre al primo piano c’erano gli alloggi per la guarnigione con soffitti a volta ed una cappella intitolata a S. Caterina dove il prete officiava la messa per i detenuti. Un piccolo fossato correva lungo la facciata quindi doveva esserci un ponte levatoio. Sulle pareti si aprivano numerose finestre ogivali, feritoie, spiragli e buche. Sull’estremità dello stipite destro della porta d’ingresso del castello era collocato uno stemma aragonese. Il forte venne in parte demolito e devastato nel 1860. Dopo la Seconda Guerra mondiale, il castello di S. Caterina fu requisito dalla marina militare.