Patung tertua yang diketahui dan tidak kontroversial berasal dari sekitar 31,000 tahun yang lalu, Paleolitik Atas, yang diwakili oleh Venus dari Dolni Vestonice, ditemukan di dekat Brno di Republik Ceko modern. Angka ini juga merupakan penggunaan keramik paling awal yang diketahui, terbuat dari tanah liat yang dibakar pada suhu yang relatif rendah. Seperti patung-patung Venus lainnya, Venus of Dolni Vestonice menggambarkan seorang wanita telanjang dengan payudara besar menggantung, tubuh kurus, pinggul lebar, dan wajah tanpa ciri. Warnanya hitam. Patung itu tingginya sekitar 4 inci dan 1.7 inci pada titik terlebarnya.
Venus of Dolni Vestonice adalah salah satu dari beberapa lusin “Patung Venus”, patung yang menggambarkan sosok wanita telanjang dengan pinggul dan payudara besar. Beberapa arkeolog telah mengaitkannya dengan penghormatan agama untuk kesuburan, tetapi kenyataannya, kita tidak tahu untuk apa mereka diukir. Mereka bisa saja diukir hanya sebagai keingintahuan atau untuk hiburan. Kebanyakan patung Venus cukup kecil untuk dipegang di tangan, dan berumur antara 20,000 dan 30,000 tahun. Banyak lukisan gua telah ditemukan dari periode yang sama, dan lukisan gua Eropa tertua memiliki usia yang sama dengan patung Venus tertua.
Dari semua patung Venus, yang paling mirip dengan wajah manusia adalah Venus dari Brassempouy, yang menggambarkan kepala wanita dengan tampilan tenang dan rambut panjang berpola. Ditemukan di Prancis, ini dianggap sebagai penggambaran wajah manusia paling awal yang diketahui, dan diperkirakan berasal dari sekitar 25,000 tahun yang lalu, ketika gletser kontinental masih menutupi Eropa utara. Ini adalah satu-satunya patung dari periode yang diukir dari gading raksasa. Sebagian besar lainnya ada di batu.
Baru-baru ini, dua kemungkinan patung dengan usia yang lebih besar telah ditemukan di Dataran Tinggi Golan dan Maroko. Ini adalah apa yang disebut Venus Berekhat Ram, dan Venus Tan-Tan, tetapi bentuknya sangat kabur dan buruk sehingga beberapa ilmuwan berpendapat bahwa mereka hanyalah serpihan batu yang terlihat seperti sosok manusia karena proses alam yang tidak disengaja. Argumen ini terutama berlaku untuk yang kedua, karena pemeriksaan mikroskopis Venus dari Berekhat Ram telah mengungkapkan tanda alat yang benar-benar buatan. Angka-angka ini masing-masing berasal dari sekitar 250,000 SM dan antara 300,000 dan 500,000 SM. Jika mereka benar-benar angka, patung-patung paling awal yang diketahui bisa berumur antara seperempat dan setengah juta tahun sebelum sekarang. Manusia modern bahkan tidak berevolusi sampai kira-kira 200,000 tahun yang lalu.