Coasta de sud a Portugaliei a fost ocupata de fenicieni, greci, cartaginezi, romani si mauri. Fenicienii au fost primii care au implementat si dezvoltat zona comerciala de-a lungul coastei de sud a Portugaliei in jurul anului 1200 i.Hr. Cateva secole mai tarziu, cartaginezii au preluat conducerea regiunii Algarve. In jurul anului 550 i.Hr. au fondat Portus Hannibalis (in prezent Portimão). Acestia au condus regiunea Algarve pana in momentul in care romanii au cucerit-o in secolul I i.Hr.

Romanii au dezvoltat productia de sare si minerale, au plantat vita de vie si maslini. Mai mult, romanii au construit drumuri, poduri. In prezent se mai pot vedea importante ruine romane in Milreu, Vilamoura si Abicada.