Fosilní pozůstatky neandrtálce staré odhadem 63 400 let objevili španělští archeologové v Pinilla del Valle poblíž Madridu.

Z dobře zachovalých zubů jedince ve stáří 30 až 35 let paleontolog Juan Luis Asuarga usoudil, že neandrtálci se věnovali dentální hygieně. Na zubech jsou podle něj patrné "rýhy po špičatém předmětu, což potvrzuje používání malé tyčinky na čištění zubů". 

Neandrtálci obývali velkou část Evropy, severní Afriky a části Asie zhruba v rozmezí 125 000 let až 30 000 let před naším letopočtem. Stopy neandrtálského osídlení se našly i na českém území.

Neandrtálci zhruba před třemi desítkami tisíc let vymřeli, a nejsou tedy přímými předky moderního člověka.