Las estatuillas más antiguas conocidas que no son controvertidas datan de hace unos 31,000 años, el Paleolítico superior, representado por la Venus de Dolni Vestonice, que se encuentra cerca de Brno en la actual República Checa. Esta figura es también el primer uso conocido de cerámica, hecha de arcilla cocida a una temperatura relativamente baja. Como otras figuras de Venus, la Venus de Dolni Vestonice representa a una mujer desnuda con pechos grandes y colgantes, un torso delgado, caderas anchas y un rostro sin rasgos distintivos. Su color es el negro. La estatuilla mide aproximadamente 4 pulgadas de alto y 1.7 pulgadas en su punto más ancho.
La Venus de Dolni Vestonice es una de varias docenas de “figuras de Venus”, estatuillas que representan figuras femeninas desnudas con grandes caderas y pechos. Algunos arqueólogos los han asociado con tributos religiosos a la fertilidad, pero la verdad es que no sabemos para qué fueron tallados. Podrían haber sido tallados simplemente como curiosidades o como entretenimiento. La mayoría de las estatuillas de Venus eran lo suficientemente pequeñas como para sostenerlas en la mano y datan de entre 20,000 y 30,000 años. Se han encontrado numerosas pinturas rupestres del mismo período, y las pinturas rupestres europeas más antiguas son de edad similar a las estatuillas de Venus más antiguas.
De todas las figuras de Venus, la que tiene la mejor semejanza de un rostro humano es la Venus de Brassempouy, que representa una cabeza femenina con una mirada tranquila y cabello largo y estampado. Encontrado en Francia, se considera la representación más antigua conocida de un rostro humano, y data de hace unos 25,000 años, cuando los glaciares continentales todavía cubrían el norte de Europa. Esta es una de las únicas estatuillas de la época que está tallada en marfil de mamut. La mayoría de los demás son de piedra.
Más recientemente, se han descubierto dos posibles estatuillas de una antigüedad aún mayor en los Altos del Golán y Marruecos. Se trata de la llamada Venus de Berekhat Ram y la Venus de Tan-Tan, pero su forma es tan vaga y pobre que algunos científicos han argumentado que son solo trozos de piedra que parecen figuras humanas debido a procesos naturales accidentales. Este argumento se aplica especialmente al segundo, porque el examen microscópico de la Venus de Berekhat Ram ha revelado marcas de herramientas que son inequívocamente artificiales. Estas cifras datan de aproximadamente 250,000 a. C. y entre 300,000 y 500,000 a. C. respectivamente. Si en realidad son figuras, las estatuillas más antiguas conocidas podrían datar entre un cuarto y medio millón de años antes del presente. Los humanos modernos ni siquiera evolucionaron hasta hace aproximadamente 200,000 años.