Die Stadtmauer Taviras ist phönizischen Ursprungs, wurde aber im Laufe des 11. und 12. Jh., während der arabischen Herrschaft, neu aufgebaut.
Nach der Eroberung der Stadt durch die Christen 1242 wurde die Stadtmauer während der Herrschaft von D. Afonso III. und D. Dinis mehrfach verstärkt.
Einige Abschnitte der Stadtmauer sowie der zentrale Bereich der Burg haben bis heute überdauert.
Die Burg mit einem schönen Garten bietet einen herrlichen Blick auf die Stadt.