Costruito inizialmente intorno al 1061 da Roberto il Guiscardo, signore di Sicilia, come un castello di legno, poi potenziato da Riccardo I d'Inghilterra, venne in gran parte demolito prima della sua partenza da Messina nel 1191 per la conquista di Cipro. Un altro riferimento al maniero si ha al tempo dei Vespri siciliani, come il luogo in cui il vicario di Carlo I d'Angiò e la sua famiglia si rifugiarono durante la rivolta fino a quando non venne negoziata la loro partenza sicura.