Nox Shop : Luxury Sex Toy Shop It is a paleolithic stone phallus discovered at Hohle Fels Cave, southwestern Germany, by the archeologist Petra Kieselbach. It is speculated that it was used as a dildo, an idol sculpture, or more of a tool.