As estatuetas mais antigas conhecidas que não são controversas datam de cerca de 31,000 anos atrás, o Paleolítico Superior, representado pela Vênus de Dolni Vestonice, encontrada perto de Brno, na atual República Tcheca. Esta figura é também o primeiro uso conhecido de cerâmica, feita de argila cozida em uma temperatura relativamente baixa. Como outras estatuetas de Vênus, a Vênus de Dolni Vestonice retrata uma mulher nua com seios grandes e caídos, um torso fino, quadris largos e um rosto inexpressivo. Sua cor é preta. A estatueta tem cerca de 4 polegadas de altura e 1.7 polegadas em seu ponto mais largo.
A Vênus de Dolni Vestonice é uma das várias dezenas de “estatuetas de Vênus”, estatuetas que representam figuras femininas nuas com quadris e seios grandes. Alguns arqueólogos os associaram a tributos religiosos à fertilidade, mas a verdade é que não sabemos para que foram esculpidos. Eles poderiam ter sido esculpidos apenas como curiosidades ou para entretenimento. A maioria das estatuetas de Vênus eram pequenas o suficiente para segurar na mão e datavam de 20,000 a 30,000 anos. Numerosas pinturas rupestres foram encontradas do mesmo período, e as pinturas rupestres mais antigas da Europa têm idade semelhante às mais antigas estatuetas de Vênus.
De todas as estatuetas de Vênus, aquela com a melhor semelhança de um rosto humano é a Vênus de Brassempouy, que retrata uma cabeça feminina com uma aparência tranquila e cabelos longos e estampados. Encontrado na França, é considerado a representação mais antiga conhecida de um rosto humano e é datado de cerca de 25,000 anos atrás, quando geleiras continentais ainda cobriam o norte da Europa. Esta é uma das únicas estatuetas do período esculpidas em marfim de mamute. A maioria dos outros está em pedra.
Mais recentemente, duas possíveis estatuetas de idade ainda maior foram descobertas nas Colinas de Golã e no Marrocos. Essas são as chamadas Vênus de Berekhat Ram e a Vênus de Tan-Tan, mas sua forma é tão vaga e pobre que alguns cientistas argumentaram que são apenas pedaços de pedra que parecem figuras humanas devido a processos naturais acidentais. Esse argumento se aplica especialmente ao segundo, porque o exame microscópico da Vênus de Berekhat Ram revelou marcações de ferramentas que são inequivocamente artificiais. Esses números são datados de cerca de 250,000 aC e entre 300,000 e 500,000 aC, respectivamente. Se forem realmente números, as primeiras estatuetas conhecidas podem datar entre um quarto e meio milhão de anos antes do presente. Os humanos modernos nem mesmo evoluíram até aproximadamente 200,000 anos atrás.