According to some historical sources, the earliest settlement in the area occurred along the edges of small lakes or marshes (), which were drained in order to create a fertile land. There are many pre-historic vestiges of the early settlements, including menhirs (standing stones), funerary necropoles and artifacts that date a human presence to remote history. After the Celtiberian era, including the age of Lusitanian presence and domination, followed by the arrival of the Roman Empire and then the Visigoths, the entire region of the Algarve was conquered and ruled by Arabs when they moved into the Iberian peninsula in the 8th century.