The town's origins date back to the late Bronze Age (1.000-800 BC). In the 8th century BC it became one of the first Phoenician settlements in the Iberian West. The Phoenicians created a colonial urban center here with massive walls, at least two temples, two harbours and a regular urban structure. Phoenician Tavira existed until the end of 6th Century BC, when it was destroyed by conflict.
After a century of being abandoned, the settlement recovered, during the urban bloom that characterised the so called Tartessian Period, and became bigger than ever. This second urban center, Tartessian Tavira, was also abandoned by the end of the 4th Century BC.
The main centre then moved to nearby Cerro do Cavaco, a fortified hill occupied until the time of Emperor Augustus.
During the time of Caesar, the Romans created a new port, some 7 km from Tavira, named Balsa. Balsa became a big town, in fact much bigger than Tavira, that grew, prospered and decayed in parallel with the Roman Empire. When the Moors conquered Iberia, in the 8th Century, Balsa was already extinct as a town.
Under Roman rule, Tavira was a secondary passing place on the important road between Balsa and Baesuris (today Castro Marim).