Πιθανώς ανάμεσα στα πρώτα ίχνη τέχνης είναι τα ειδώλια της Αφροδίτης. Πρόκειται για ειδώλια που απεικονίζουν γυναίκες. Τις περισσότερες φορές οι γυναίκες απεικονίζονται ως έγκυες, με τα στήθη τους να είναι καλά ορατά. Τα ειδώλια συναντώνται από τη Δυτική Ευρώπη μέχρι τη Σιβηρία. Τα περισσότερα είναι ηλικίας περίπου 30.000 ετών- έχουν βρεθεί δύο ειδώλια που είναι πολύ παλαιότερα, η Αφροδίτη του Tan-Tan έχει χρονολογηθεί πριν από 500.000 έως 300.000 χρόνια. Βρέθηκε στο Μαρόκο. Η Αφροδίτη του Berekhat Ram βρέθηκε στα υψώματα του Γκολάν. Έχει χρονολογηθεί πριν από 300.000 έως 200.000 χρόνια. Μπορεί να είναι το αρχαιότερο πράγμα που δείχνει την ανθρώπινη μορφή.
Για την κατασκευή των ειδωλίων χρησιμοποιούνταν διάφορα είδη πέτρας, οστά και ελεφαντόδοντο. Ορισμένα είναι επίσης φτιαγμένα από πηλό, ο οποίος στη συνέχεια καίγονταν στη φωτιά. Πρόκειται για ένα από τα πρώτα γνωστά ίχνη χρήσης κεραμικών.
Σήμερα δεν είναι γνωστό τι σήμαιναν τα ειδώλια για τους ανθρώπους που τα κατασκεύαζαν. Υπάρχουν δύο βασικές ερμηνείες:
- Μπορεί να αποτελούν αναπαραστάσεις της ανθρώπινης γονιμότητας ή να έχουν κατασκευαστεί για να την αυξήσουν.
- Μπορεί να αντιπροσωπεύουν θεές (γονιμότητας).
Οι επιστήμονες απέκλεισαν ότι σχετίζονταν με τη γονιμότητα των αγρών, επειδή η γεωργία δεν είχε ακόμη ανακαλυφθεί.
Τα δύο ειδώλια που είναι παλαιότερα μπορεί να έχουν σχηματιστεί κυρίως από φυσικές διαδικασίες. Η Αφροδίτη του Tan-Tan ήταν καλυμμένη με μια ουσία που θα μπορούσε να είναι κάποιο είδος χρώματος. Περιείχε ίχνη σιδήρου και μαγγανίου. Το ειδώλιο του Berekhat Ram παρουσιάζει ίχνη ότι κάποιος το επεξεργάστηκε με εργαλείο. Μια μελέτη που έγινε το 1997 αναφέρει ότι αυτό δεν θα μπορούσε να έχει γίνει μόνο από τη φύση
