Altamira

Between 16,500 and 14,000 years ago in a cave in Spain they were already painting bulls on their walls,
and they weren't even Spaniards yet. 

 http://en.wikipedia.org/wiki/Cave_of_Altamira