Apesar da sua origem fenícia, as muralhas de Tavira foram reconstruídas ao longo dos séculos XI e XII, durante o período árabe.
Com a conquista cristã da cidade, em 1242, a muralha viria a beneficiar de vários melhoramentos durante os reinados de D. Afonso III e D. Dinis.
Restam ainda alguns troços de muralha e o núcleo principal do Castelo.
No interior aprecia-se um agradável jardim e uma bonita vista da cidade.