Portugal is one of the oldest nation-states in Europe — its borders have remained essentially unchanged since 1139 AD — and its physical landscape tells a much longer story. Here are the ancient and historic sites that every visitor seriously interested in human history should make time for.

Foz Côa Valley — Europe's Largest Open-Air Paleolithic Art Gallery (18,000–22,000 BCE)

The Vale do Côa, in northeastern Portugal near the Spanish border, contains the largest concentration of outdoor Paleolithic rock engravings in the world — over 1,000 panels of carvings depicting horses, aurochs, ibex, and the occasional human figure, etched into the dark schist rock of a river valley between 18,000 and 22,000 years ago. The site was discovered in 1992 and caused an international archaeological controversy when the Portuguese government initially proposed flooding the valley for a dam. The dam was cancelled; the valley was designated a UNESCO World Heritage Site in 1998. Visiting requires booking a guided jeep tour through the Museu do Côa — access is restricted to protect the carvings. The experience of crouching beside a 20,000-year-old panel of running horses in an open valley, with the Côa River audible below, is one of the most profound heritage experiences on the Iberian Peninsula.

Conimbriga — Portugal's Best-Preserved Roman City (1st–3rd Century AD)

Conimbriga, 16km south of Coimbra, is the largest and best-preserved Roman settlement in Portugal and one of the most comprehensively maintained Roman sites on the whole Iberian Peninsula. The excavated city reveals an extraordinary density of mosaic floors — room after room of geometric and figurative Roman mosaic still in their original positions — as well as the forum, the basilica, bath complexes, private houses with intact atrium courtyards and garden plantings, and a section of the city wall with its original gatehouse structure. The site museum contains Roman household objects recovered from the excavations. Entry is modest (under €5); the site is almost always uncrowded. It is accessible by public bus from Coimbra in 30 minutes.

Évora — A UNESCO City That Reads Like a History Textbook

Évora in the Alentejo region is a walled city of 50,000 people where 2,000 years of continuous occupation are visible within a 20-minute walk: a 1st-century Roman temple (the Temple of Diana, 14 Corinthian columns still standing in the city centre), medieval walls, Gothic cathedral, Renaissance university cloisters, and the Baroque Chapel of Bones (Capela dos Ossos) — a chapel in the Church of São Francisco whose walls and ceiling are entirely lined with the bones and skulls of approximately 5,000 monks. The inscription above the entrance reads: Nós ossos que aqui estamos pelos vossos esperamos — "We, the bones that are here, await yours." The city is UNESCO listed and one of Portugal's most complete historic urban environments, rarely feeling as crowded as Lisbon or Porto.

Sintra — Palaces Layered Across Ten Centuries

Sintra, in the forested hills 30km west of Lisbon, contains the densest concentration of palaces and historic monuments in Portugal. The landscape itself — a microclimate kept cool and misty by the Atlantic — attracted successive waves of builders from the Moors (the Castelo dos Mouros, a 10th-century hilltop fortification whose walls follow the ridgeline above the forest) to Portuguese royalty (Palácio Nacional de Sintra, a royal residence from the 14th–19th centuries, with two enormous conical kitchen chimneys visible from the village) to 19th-century Romantic-era fantasists (Palácio da Pena, an extraordinary polychrome palace built by King Ferdinand II in the 1840s that combines Gothic, Moorish, Manueline, and Renaissance elements into the most flamboyantly theatrical building on the peninsula). Plan for a full day; the sites are spread across steep hillside terrain and require walking.

Guimarães — Where Portugal Was Born

Guimarães in northern Portugal is known as the "Berço da Nação" — cradle of the nation — because the first king of Portugal, Afonso Henriques, was born here in 1109 and launched the campaign that established the Kingdom of Portugal. The Guimarães Castle (10th century, partially restored) and the adjacent Palace of the Dukes of Braganza (15th century, now a museum with the largest collection of Brussels tapestries outside Belgium) form a historic ensemble that is UNESCO listed and remarkably intact. The medieval centre of the city is also exceptionally well preserved — yellow-painted manors, stone arcading, and the Largo da Oliveira square with its 14th-century Gothic shrine are some of the most photogenic urban spaces in the country.