Penile cancer usually begins in the skin cells of the penis. Symptoms of penile cancer include sores on the penis, pain and bleeding.