La beauté du cadre naturel ne fait qu'ajouter au charme des monuments mégalithiques qui peuvent être contemplés un peu partout en Algarve.
Le menhir de Padrão, à Raposeira, municipalité de Vila do Bispo, fait partie de l'une des concentrations les plus importantes de monuments mégalithiques de l'Algarve.
Dans la Serra do Caldeirão, le dolmen de Cerro das Pedras et les dolmens de Beringel, aux alentours de Salir, sont la preuve d'un passé pré-historique de la région. Les tombes mégalithiques d'Alcalar, à Portimão, sont classé monuments nationaux et sont au coeur de la programmation culturelle. À Santa Rita (Cacela), vous pourrez visiter une tombe vieille de près de 4500 ans.
Que ce soit en bordure de mer ou sur les terres fertiles du Barrocal, les ruines romaines de l'Algarve sont la preuve d'un style de vie qui privilégiait le paysage. C'est le cas des ruines de la villa d'Abicada, qui se trouvent dans un cadre particulier, en plein coeur des terrains inondés d'Alvor. La maison (domus) possédait une galerie avec vue sur les terrains inondés et sur la mer et le sol était revêtu de belles mosaïques colorées.
Les villas romaines de Cacela, de Boca do Rio (Vila do Bispo), de Quinta do Marim (Olhão) ou de Montinho das Laranjeiras (Alcoutim) ont elles aussi des vues enviables, bien qu'elles ne possèdent pas les dimensions ni la riche décoration des ruines romaines de Milreu, à Estoi, avec leurs thermes décorées et leur temple privé. Vilamoura, ville cosmopolite, renferme le Cerro da Vila, où vous pourrez visiter une villa romaine dotée de thermes et de cuves de salaison de poisson.
Les ruines arabes de Ribat da Arrifana, un couvent-forteresse qui accueillait les pèlerins à Ponta da Atalaia, municipalité d'Aljezur, sont uniques au Portugal.
Les 500 ans de présence arabe en Algarve, ont laissé un riche héritage culturel, économique et social. Le « Vase de Tavira » (XIe siècle) est l'un des objets les plus emblématiques de l'occupation islamique : richement décoré avec des figures humaines et animales et fortement symbolique, il s'agit d'une pièce fondamentale de l'archéologie de la région, exposée au musée municipal de Tavira.