Le château fort a été construit au 11ème siècle par les Maures. Vraisemblablement, il y avait déjà une fortification, comme certaines découvertes semblent le prouver. Impressionnant est l’équipement, avancé alors, avec des bains publics, qui ont été utilisés jusqu’au 18ème siècle.
Vers le milieu du XIIe siècle, Tavira était une province indépendante à court terme sous le souverain Umar. Par ordre du roi Sancho II, Tavira a été reconquise de l’ordre de Santiago le 11 juin 1242.
Le château fort fut encore agrandi et renforcé jusqu’au 15ème siècle jusqu’à la perte de son importance stratégique.
Le tremblement de terre de 1755 a détruit une grande partie du complexe du château fort. Aujourd’hui, il reste encore de petites sections à voir et le passage de la muraille du château fort. La vue panoramique sur la ville est impressionnante.
Une vue lointaine de la muraille du château fort sur Tavira jusqu’aux champs de sel et à l’océan Atlantique.
Le jardin et la muraille du château fort peuvent être visités à partir de 9 heures du matin. L’entrée est gratuite.