Tavira régiójában különböző népek éltek, mint a föníciaiak, kelták, a rómaiak és a karthágóiak. A település felemelkedése a mórokkal kezdődött, akik Faroval és Silvesszel együtt legfontosabb algarvei városuknak tekintették. A 13. században Dom Palo Peres Correia foglalta vissza a móroktól. A város a 16. századig virágzott, majd lassú hanyatlásnak indult, amit tovább súlyosbított a 17. századi pestis (1645-46) és a kikötő elmocsarasodása. [1]