OBJECTIVES To report on the likely existing evidence about the practice of circumcision in prehistory, or at least a culture of foreskin retraction, and also the meaning of erection in Paleolithic minds. The origin of the ritual of circumcision has been lost in time. Similarly, the primitive anthropologic meaning of erection is undefined. METHODS We studied the archeologic and artistic evidence regarding human representations performed during the Upper Pateolithic period, 38 000 to 11 000 years BCE, in Europe, with a focus on genital male representations in portable and rock art. RESULTS Drawings, engravings, and sculptures displaying humans are relatively scarce, and < 100 examples of mate genitals are specifically represented. Some depict a circumcised penis and other represent urotogic disorders such as phimosis, paraphimosis, discharge, priapism, or a scrotal mass. In addition, a small number of phalluses carved in horn, bone, or stone, with varying morphology, has survived to the present and also reveals a sustained cult for male erection and foreskin retraction not limited to a particular topographical territory. The very few noncoital human or humanoid figures with marked erection appear in a context of serious danger or death. Therefore, erection could be understood as a phenomenon related to the shamanic transit between life and death. CONCLUSIONS The erection in Pateolithic art is explicitly represented in almost all the figures defined as unequivocally mate that have survived to the present and in many objects of portable art. Circumcision and/or foreskin retraction of the penis are present in most of the works. UROLOGY 74: 10-14, 2009. (C) 2009 Published by Elsevier Inc.