Τα παλαιότερα γνωστά αγαλματίδια που δεν είναι αμφιλεγόμενα χρονολογούνται πριν από περίπου 31,000 χρόνια, η Ανώτερη Παλαιολιθική, όπως αντιπροσωπεύεται από την Αφροδίτη του Dolni Vestonice, που βρέθηκε κοντά στο Μπρνο στη σύγχρονη Τσεχική Δημοκρατία. Αυτό το σχήμα είναι επίσης η παλαιότερη γνωστή χρήση κεραμικού, κατασκευασμένου από πηλό που ψήνεται σε σχετικά χαμηλή θερμοκρασία. Όπως και άλλα ειδώλια της Αφροδίτης, η Αφροδίτη του Dolni Vestonice απεικονίζει μια γυμνή γυναίκα με μεγάλο, κρεμαστό στήθος, λεπτό κορμό, φαρδιούς γοφούς και πρόσωπο χωρίς χαρακτηριστικά. Το χρώμα του είναι μαύρο. Το αγαλματίδιο είναι περίπου 4 ίντσες ψηλό και 1.7 ίντσες στο φαρδύτερο σημείο του.
Η Αφροδίτη του Dolni Vestonice είναι ένα από τις πολλές δεκάδες «ειδώλια της Αφροδίτης», αγαλματίδια που απεικονίζουν γυμνές γυναικείες φιγούρες με μεγάλους γοφούς και στήθος. Μερικοί αρχαιολόγοι τα έχουν συνδέσει με θρησκευτικά αφιερώματα στη γονιμότητα, αλλά η αλήθεια είναι ότι δεν ξέρουμε για ποιο σκοπό χαράχτηκαν. Θα μπορούσαν να είχαν σκαλιστεί απλώς ως περιέργεια ή για διασκέδαση. Τα περισσότερα αγαλματίδια της Αφροδίτης ήταν αρκετά μικρά για να κρατηθούν στο χέρι και χρονολογούνται μεταξύ 20,000 και 30,000 ετών. Πολυάριθμες σπηλαιογραφίες έχουν βρεθεί από την ίδια περίοδο, και οι παλαιότερες ευρωπαϊκές σπηλαιογραφίες είναι παρόμοιας ηλικίας με τα παλαιότερα αγαλματίδια της Αφροδίτης.
Από όλα τα ειδώλια της Αφροδίτης, αυτό με την καλύτερη ομοιότητα ανθρώπινου προσώπου είναι η Αφροδίτη του Μπρασεμπούι, η οποία απεικονίζει ένα γυναικείο κεφάλι με ήρεμο βλέμμα και μακριά μαλλιά με σχέδια. Βρέθηκε στη Γαλλία και θεωρείται η παλαιότερη γνωστή απεικόνιση ανθρώπινου προσώπου και χρονολογείται πριν από περίπου 25,000 χρόνια, όταν οι ηπειρωτικοί παγετώνες κάλυπταν ακόμα τη βόρεια Ευρώπη. Αυτό είναι ένα από τα μοναδικά αγαλματίδια της περιόδου που είναι σκαλισμένα από ελεφαντόδοντο μαμούθ. Τα περισσότερα άλλα είναι σε πέτρα.
Πιο πρόσφατα, δύο πιθανά αγαλματίδια ακόμη μεγαλύτερης ηλικίας ανακαλύφθηκαν στα Υψίπεδα του Γκολάν και στο Μαρόκο. Αυτές είναι η λεγόμενη Αφροδίτη του Berekhat Ram και η Αφροδίτη του Tan-Tan, αλλά η μορφή τους είναι τόσο ασαφής και φτωχή που ορισμένοι επιστήμονες έχουν υποστηρίξει ότι είναι απλά κομμάτια πέτρας που μοιάζουν με ανθρώπινες μορφές λόγω τυχαίων φυσικών διεργασιών. Αυτό το επιχείρημα ισχύει ιδιαίτερα για το δεύτερο, επειδή η μικροσκοπική εξέταση της Αφροδίτης του Berekhat Ram αποκάλυψε σημάδια εργαλείων που είναι αναμφισβήτητα τεχνητά. Οι αριθμοί αυτοί χρονολογούνται περίπου στο 250,000 π.Χ. και μεταξύ 300,000 και 500,000 π.Χ. αντίστοιχα. Αν είναι στην πραγματικότητα φιγούρες, τα παλαιότερα γνωστά αγαλματίδια θα μπορούσαν να χρονολογούνται από ένα τέταρτο με μισό εκατομμύριο χρόνια πριν από το παρόν. Οι σύγχρονοι άνθρωποι δεν εξελίχθηκαν καν πριν από περίπου 200,000 χρόνια.