Phallic symbolism was common in many religions. The Abrahamic religions are kind of unusual for their hangups in that regard.