Den eldste representasjon på mannlig seksualitet som er funnet er en skulpturert og polert steinfallos funnet i Tyskland, i nærheten av Ulm. Den ble funnet i den berømte grotten Hohler Fels. Objektet er 20 cm langt og 3 cm i vidde, og er blitt datert til å være 28 000 år gammelt. Forskerne kan ikke se bort fra at gjenstanden også har vært benyttet som en dildo, det vil si et seksuelt hjelpemiddel.