According to the link above, the oldest known cave art looks like female genetalia.
Hard for me to make out any sort of definite image in the only picture shown on the article, but we obviously know what is on the archaeologists mind when they look at it!