Le più antiche statuette conosciute che non sono controverse risalgono a circa 31,000 anni fa, il Paleolitico superiore, come rappresentato dalla Venere di Dolni Vestonice, trovata vicino a Brno nell’odierna Repubblica Ceca. Questa figura è anche il primo uso conosciuto della ceramica, fatta di argilla cotta a una temperatura relativamente bassa. Come altre statuette di Venere, la Venere di Dolni Vestonice raffigura una donna nuda con grandi seni pendenti, un busto sottile, fianchi larghi e un viso senza caratteristiche. Il suo colore è nero. La statuetta è alta circa 4 pollici e 1.7 pollici nel suo punto più largo.
La Venere di Dolni Vestonice è una delle diverse dozzine di “figurine di Venere”, statuette che raffigurano figure femminili nude con grandi fianchi e seni. Alcuni archeologi li hanno associati a tributi religiosi alla fertilità, ma la verità è che non sappiamo per cosa siano stati scolpiti. Potrebbero essere stati scolpiti semplicemente come curiosità o per divertimento. La maggior parte delle statuette di Venere erano abbastanza piccole da poter essere tenute in mano e datate tra i 20,000 e i 30,000 anni. Numerose pitture rupestri sono state trovate dello stesso periodo e le più antiche pitture rupestri europee sono di età simile alle più antiche statuette di Venere.
Di tutte le figurine di Venere, quella con la migliore somiglianza con un volto umano è la Venere di Brassempouy, che raffigura una testa femminile dall’aspetto tranquillo e capelli lunghi e modellati. Trovato in Francia, questa è considerata la prima rappresentazione conosciuta di un volto umano ed è datata a circa 25,000 anni fa, quando i ghiacciai continentali coprivano ancora il nord Europa. Questa è una delle poche statuette del periodo ad essere scolpita in avorio di mammut. La maggior parte degli altri sono in pietra.
Più recentemente, sono state scoperte due possibili statuette di età ancora maggiore nelle alture del Golan e in Marocco. Queste sono la cosiddetta Venere di Berekhat Ram, e la Venere di Tan-Tan, ma la loro forma è così vaga e povera che alcuni scienziati hanno sostenuto che sono solo pezzi di pietra che sembrano figure umane a causa di processi naturali accidentali. Questo argomento vale soprattutto per il secondo, perché l’esame microscopico della Venere di Berekhat Ram ha rivelato segni di strumenti che sono inequivocabilmente artificiali. Queste cifre sono datate rispettivamente a circa 250,000 aC e tra 300,000 e 500,000 aC. Se sono effettivamente figure, le prime statuette conosciute potrebbero datare tra un quarto e mezzo milione di anni prima del presente. Gli umani moderni non si sono nemmeno evoluti fino a circa 200,000 anni fa.