"Modern humans arrived in westernmost Europe 41,000 to 38,000 years ago, about 5,000 years earlier than previously known, according to an international team of researchers that discovered stone tools used by modern humans dated to the earlier time period in a cave near the Atlantic coast of central Portugal. The tools document the presence of modern humans at a time when Neanderthals were thought to be present in the region." Source: Science Daily.
"...The tools, discovered in a cave named Lapa do Picareiro, located near the Atlantic coast of central Portugal, link the site with similar finds from across Eurasia to the Russian plain. The discovery supports a rapid westward dispersal of modern humans across Eurasia within a few thousand years of their first appearance in southeastern Europe."
Note: "The region of present-day Portugal was inhabited by Neanderthals and then by Homo sapiens, who roamed the border-less region of the northern Iberian peninsula. These were subsistence societies and although they did not establish prosperous settlements, did form organized societies. Neolithic Portugal experimented with domestication of herding animals, the raising of some cereal crops and fluvial or marine fishing." (Wikipedia)