Desde el siglo XIV Malta estuvo bajo soberanía aragonesa y la fortificación era conocida como "Castello A Mare" (Castillo junto al mar), siendo la residencia de la poderosa familia Nava, señores feudales de la isla.