There are about 100 archaeological sites in the park. They start from the Upper Paleolithic period. The settlement of Mértola dates back to around 1000 BC, Serpa may also date back to pre-Roman times. The Romans called Mertola Iulia Myrtilis, relics of this epoch were found mainly at Largo da Câmara. Remains of a Roman villa were found near Serpa.