Существуют доказательства того, что искусственные фаллосы употреблялись уже четыре тысячелетия назад. Так, одни из ранних фаллоимитаторов были обнаружены в пещерах района Состро в Словении. В экспозиции Состровского музея сексуальной культуры неандертальцев имеется великолепный фаллос, выполненный из нефрита, изготовленный тысячелетия назад. Вполне возможно, что он использовался в качестве фаллоимитатора.
Упоминается фаллоимитатор и в Библии:
И взяла нарядные твои вещи из Моего золота и из Моего серебра, которые Я дал тебе, и сделала себе мужские изображения, и блудодействовала с ними. (Иезекииль 16: 17).