Cele mai vechi statuete cunoscute care nu sunt controversate datează de acum aproximativ 31,000 de ani, Paleoliticul superior, reprezentat de Venus din Dolni Vestonice, găsită lângă Brno, în Republica Cehă de astăzi. Această cifră este, de asemenea, cea mai veche utilizare cunoscută a ceramicii, făcută din lut ars la o temperatură relativ scăzută. Ca și alte figurine Venus, Venus lui Dolni Vestonice înfățișează o femeie nudă, cu sâni mari, atârnați, un trunchi subțire, șolduri largi și o față fără trăsături. Culoarea sa este neagră. Statueta are aproximativ 4 inci înălțime și 1.7 inci în punctul cel mai lat.
Venus lui Dolni Vestonice este una dintre câteva zeci de „figurine Venus”, statuete care înfățișează figuri feminine nude, cu șolduri și sâni mari. Unii arheologi le-au asociat cu tributuri religioase aduse fertilităţii, dar adevărul este că nu ştim pentru ce au fost sculptate. Ar fi putut fi sculptate doar ca curiozități sau pentru distracție. Majoritatea statuetelor lui Venus erau suficient de mici pentru a fi ținute în mână și datează între 20,000 și 30,000 de ani. Au fost găsite numeroase picturi rupestre din aceeași perioadă, iar cele mai vechi picturi rupestre europene sunt de o vârstă similară cu cele mai vechi statuete cu Venus.
Dintre toate figurinele Venus, cea cu cea mai bună asemănare cu o față umană este Venus lui Brassempouy, care înfățișează un cap de femeie cu un aspect liniștit și păr lung și modelat. Găsită în Franța, aceasta este considerată cea mai veche reprezentare cunoscută a unui chip uman și este datată cu aproximativ 25,000 de ani în urmă, când ghețarii continentali încă acopereau nordul Europei. Aceasta este una dintre singurele statuete din epocă care au fost sculptate din fildeș de mamut. Majoritatea celorlalți sunt în piatră.
Mai recent, două posibile statuete de o vârstă și mai mare au fost descoperite în Înălțimile Golan și Maroc. Acestea sunt așa-numitele Venus din Berekhat Ram și Venus din Tan-Tan, dar forma lor este atât de vagă și săracă, încât unii oameni de știință au susținut că sunt doar bucăți de piatră care arată ca figuri umane din cauza unor procese naturale accidentale. Acest argument se aplică în special celui de-al doilea, deoarece examinarea microscopică a Venusului lui Berekhat Ram a scos la iveală semne de scule care sunt fără echivoc artificiale. Aceste cifre sunt datate cu aproximativ 250,000 î.Hr. și, respectiv, între 300,000 și 500,000 î.Hr. Dacă sunt de fapt figuri, cele mai vechi statuete cunoscute ar putea data cu un sfert și jumătate de milion de ani înainte de prezent. Oamenii moderni nici măcar nu au evoluat până acum aproximativ 200,000 de ani.