Fallosar påträffas ofta under brons- och järnålder på hällristningar från bland annat Bohuslän.
Man har även hittat statyer som avbildar guden Frej med erigerad penis. Symbolen kopplas till fruktbarhet.
Från stenålder har kvinnliga fruktbarhetssymboler som till exempel Venus från Willendorf hittats på flera platser i Europa. Det är små statyetter av kvinnor med överdrivet stora bröst och könsorgan. Manliga fruktbarhetssymboler är däremot mer ovanliga.
I Tyskland hittade arkeologer vad som rapporteras vara världens äldsta dildo i en grotta utanför Ulm. Föremålet som är av sten är 20 centimeter långt och tre centimeter tjockt och cirka 28 000 år gammalt.
I Kina hittade arkeologer något som har tolkats som sju dildos gjutna i brons i en grav i Xian.
I Egypten tros dildon ha förekommit redan cirka 2 500 f. Kr. Från antika Grekland finns flera exempel på att man använde sexhjälpmedel och dildosar finns avbildade på vaser och keramik. Den gamla grekiska hamnstaden i västra Turkiet, Miletos, var en av de största tillverkarna av dildoliknande föremål, så kallade olisbos. De gjordes av sten, trä eller läder.
