The history of the Algarve reaches far beyond its beaches, through prehistoric tombs, Roman estates, Islamic cities and ports that helped reshape the Atlantic world. Follow that story through the places where it remains visible, with practical advice for choosing what to visit.
Long before the Algarve had castles or churches, communities near present-day Portimão built substantial funerary monuments at Alcalar. Their settlement and collective tombs reveal an organised society with farming, specialised crafts and connections beyond the immediate area. Visiting tip: make time for the interpretation centre before the monuments; understanding their original construction makes the low stone remains much easier to read.
The Algarve's estuaries connected local communities with Mediterranean traders. Tavira preserves evidence of Phoenician settlement from the early 1st millennium BC, while the wider region exchanged metals, fish products and other goods. Visiting tip: look for the Núcleo Museológico Fenício beneath Tavira's historic centre, but check current access arrangements rather than assuming this small archaeological site is open daily.
Rome gradually incorporated southern Portugal into its territory, and the Algarve became part of Lusitania. Ossonoba, today's Faro, was an important urban centre; villas such as Milreu, near Estoi, demonstrate the wealth generated by agriculture and regional commerce. Fish-salting installations also survive along the coast. Visiting tip: at Milreu, seek out the aquatic imagery in the mosaics rather than treating the site simply as a collection of foundations.
The end of Roman imperial government did not empty the Algarve of people or erase its earlier culture. Settlements and estates changed, Christianity became more firmly established, and the region came under Visigothic rule before the Islamic conquest. Visiting tip: use Milreu's interpretive material to distinguish its Roman residential life from later religious use; a single archaeological site can contain several very different chapters.
Following the Muslim conquest of Iberia, the region became part of al-Andalus. Its modern name derives from al-Gharb, meaning the west, although the historical expression could describe a wider territory than today's Algarve. Silves, known as Shilb, developed into a significant political and cultural centre. Visiting tip: walk through the town below the castle as well as entering the fortress; its relationship with the River Arade helps explain why Silves mattered.
Sancho I captured Silves in 1189 with crusader assistance, but Almohad forces retook it in 1191. Portuguese advances resumed in the 13th century, and Afonso III's capture of Faro in 1249 conventionally marks the completion of the conquest of the Algarve. Visiting tip: compare Silves Castle with the nearby cathedral to see successive political and religious identities expressed within a short walk.
Lagos became an important port in Portuguese expansion along the African coast. Gil Eanes rounded Cape Bojador in 1434, and Prince Henry the Navigator maintained strong connections with the western Algarve. This maritime story also includes violence: in 1444, enslaved Africans were landed and sold in Lagos. Visiting tip: pair the waterfront with the Mercado de Escravos museum, whose present building is later than the events it interprets.
The disaster commonly associated with Lisbon also devastated parts of the Algarve. Coastal settlements including Lagos suffered severe damage, and rebuilding altered churches, streets and waterfronts. Surviving historic centres therefore mix older remains with later reconstruction. Visiting tip: read construction dates on church information panels; a medieval foundation does not mean every wall or decorative feature predates 1755.
Fishing sustained coastal communities for centuries, but industrial fish canning transformed towns such as Portimão and Olhão. Factories, harbour work and export networks became central to local livelihoods, creating another layer of history beyond royal conquests and monuments. Visiting tip: visit the Museu de Portimão, housed in a former canning factory, to understand the labour and machinery behind the waterfront's prosperity.
Faro Airport opened in 1965, accelerating international tourism and helping reshape the Algarve's economy, employment and coastline. Fishing towns expanded, resort areas developed, and heritage became an increasingly important reason to visit outside the beach season. Visiting tip: contrast a coastal resort with inland Silves or Estoi; the differences make the region's recent transformation more tangible than any single statistic.

Plan with confidence
Change dates without an extra change charge when available, and cancel early for a refund or travel credit. Our team confirms every detail before you pay.

Travel with Portugal Magik
For smaller groups, a private V-Class offers a comfortable way to travel between places, with an English-speaking driver, door-to-door pickup and a flexible itinerary planned with our team. Vehicle choice depends on your group and availability.
Plan a personalized journey →
These places are best treated as a selection, not a single-day checklist. The Algarve history on display in Silves differs markedly from the Roman world at Milreu or the industrial story in Portimão.
Around 15 kilometres northwest of Portimão, this prehistoric complex takes the story back roughly 5,000 years. Its burial monuments are especially rewarding for visitors who want to understand the Algarve before written records. Insider tip: wear shoes suitable for uneven ground and visit earlier in the day during hot weather; this is an exposed archaeological landscape, not an indoor museum.
Approximately 10 kilometres north of Faro, Milreu preserves a Roman villa complex with baths, mosaics and a substantial religious building. It offers one of the clearest introductions to the wealth and domestic life of the Roman Algarve. Insider tip: Estoi village is close enough to complement the ruins without a long transfer, but prioritise the archaeological site before spending time around the village square.
The red sandstone castle dominates the former Islamic capital, while the museum adds essential context through objects and its remarkable Almohad-period well. Below the fortress, the cathedral reflects the town's subsequent Christian history. Insider tip: allow about two to three hours for the castle, museum and old town; climbing straight to the battlements and leaving misses much of the story.
Within the old walled city, the cathedral, squares and archaeological collections trace several layers of Faro's past. The cathedral was founded in 1251 on the site associated with the former mosque, while the Municipal Museum occupies the former Convent of Nossa Senhora da Assunção. Insider tip: look closely at the Islamic gateway incorporated into the Arco da Vila; it is easy to walk through without noticing the earlier structure.
Tavira brings together Phoenician archaeology, Islamic fortifications and the wealth of a later maritime town. The River Gilão gives the historic centre its shape, with the castle providing an elevated view of that geography. Insider tip: do not take the familiar name Roman Bridge as proof of the bridge's present age; the surviving crossing owes much to medieval and later construction.
Lagos is essential for understanding both Portuguese maritime expansion and the human cost of the Atlantic slave trade. Around Praça do Infante, the museum and waterfront sit close to monuments associated with the city's seafaring past. Insider tip: visit the museum before strolling the harbourfront; its context changes how you interpret an otherwise attractive square and avoids reducing this history to a celebratory explorers' narrative.
These exposed headlands help explain the strategic importance of the Algarve's western coastline. Sagres is closely associated with Prince Henry, but the familiar story of a formal navigation school here is not supported by firm historical evidence. Cape Saint Vincent lies roughly 6 kilometres beyond Sagres. Insider tip: bring a windproof layer even on a sunny day, and remember that the fortress's visible fabric includes substantial later rebuilding.
For a personalized selection, ask Portugal Magik to shape a private itinerary around the period that interests you most, rather than trying to fit every landmark into one journey.
A rewarding historical day follows a coherent story and leaves enough time to explore on foot. Portugal Magik offers private day and multi-day tours with an English-speaking driver, door-to-door pickup and flexible itineraries, alongside private Mercedes-Benz transfers. This makes it practical to connect monuments that tell different parts of the same story without rushing through them.
For a western Algarve day, combine Silves and Lagos, approximately 40 kilometres apart by road. Spend the morning exploring the Islamic town and its later Christian monuments, then turn to Atlantic expansion and slavery in Lagos. Keep Sagres for another day if you want proper time inside both towns' museums.
For an eastern route, Milreu, Faro and Tavira connect Roman domestic life, a layered regional capital and an old trading town. Faro and Tavira are roughly 40 kilometres apart by road; if you prefer longer museum visits or a leisurely lunch, choose two principal stops instead of three. Ask Portugal Magik for a personalized proposal based on your pickup address, walking comfort and interests.
For smaller groups, a private Mercedes-Benz V-Class can be a comfortable option for these journeys, subject to availability. Vehicle access does not eliminate walking: Silves has slopes, and archaeological sites can have uneven surfaces. Confirm opening days, admission arrangements and any requirement for specialist monument guiding when planning; an English-speaking driver should not be confused with an included licensed site guide.
Starting in Lisbon? Faro is approximately 280 kilometres away by road, usually around three hours or more each way. A private transfer followed by an Algarve-based tour, or a multi-day itinerary, allows considerably more time for history than a return day trip. Request a personalized tour or transfer quote to match the journey to your schedule.