Deze plek werd in de Bronstijd al bewoond.

In de 8e eeuw v.Chr. bouwden de Feniciërs hier een stad, compleet met een stadsmuur, twee tempels en twee havens. Deze werd twee eeuwen later weer vernietigd. Een eeuw later werd de stad weer opgebouwd maar in de 4e eeuw v.Chr. werd de stad nogmaals verlaten.

In de Romeinse tijd werd Tavira weer bewoond maar het stadje werd overschaduwd door een andere havenstad, Balsa.[1] Deze was waarschijnlijk 5 km westwaarts van Tavira gelegen in de huidige wijk Luz.[2] Balsa heeft, zoals Tavira, een Fenicische oorsprong. Balsa was de grootste Romeinse havenstad van Hispania Lusitania en bezat 2 thermen, een hippodroom, een theater en vele pakhuizen.[3] Zowel Balsa als Tavira waren waarschijnlijk in de 5e eeuw volledig in verval.

Van de 8e tot de 13e eeuw werd de stad Tabira door de Moren uitgebouwd. Op 1 mei 1190 landde hier een groot leger van de Almohaden. In 1242 werd de stad ingenomen onder leiding van Paio Peres Correia, grootmeester van de Orde van Santiago. Hierbij kwam een groot deel van de bevolking om het leven.

Tijdens de aardbeving van Lissabon in 1755 werd Tavira volledig verwoest.

 De Ponte Romana lag op een Romeinse kustweg die liep doorheen de huidige Algarve (Portugal) en Huelva (Spanje)↑ (pt) Frater Vicente Salgado, Memórias Eclesiásticas do Reino do Algarve. Edição digital fac-simile. Régia Oficina Tipográfica Lisboa Tomo I (1786). ↑ (pt) Balsa, cidade perdida. Campo Arqueológico de Tavira (2011). ↑ (pt) 13 vragen en antwoorden over Balsa. Campo Arqueológico de Tavira.