The first European was Spanish ;-)

[Roger Warwick]

The oldest human fossil found in Europe was discovered recently at the
Atapuerca archaeological site, famous for the many human remains and
tools found here....

http://www.nature.com/news/2008/080326/full/news.2008.691.html

It is believed to come from a human of 1.2 million years ago!

Atapuerca is a Unesco World Heritage site and is located in the
province of Brugos. It can be visited at certain times of the year,
entrance around 4 euros ..

http://www.atapuerca.com/

Roger.