A sculpted and polished phallus found in a German cave is among the earliest representations of male sexuality ever uncovered, it is approximately  28,000 years old. 
Its life size suggests it may well have been used as a sex aid (dildo).
In addition to being a symbolic representation of male genitalia, it was also at times used for knapping flints