The man's pennile part that is most sensitive to sexual stimulation for the majority of men is THE FRENULUM. This part is located on the underside of the p.ennis. It is an elastic band of tissue that connects the foreskin to the vernal mucosa. It is a very sensitive structure, especially to light and soft touch.