Imóvel de fundação árabe, conquistado em 1189 por D.Sancho I. No séc. XIV foi ai estabelecido o governo militar do Algarve, sendo a sede dos governadores do Algarve. A partir do séc. XVIII foi reconstruído, sofrendo a última beneficiação entre 1959-60 aquando das Comemorações Henriquinas