Vascular variations of the penis are very rare. Awareness of its variations is of utmost importance to the urologists and radiologist dealing with the reconstruction or transplants of penis, erectile dysfunctions, and priapism. We report an extremely rare variation of the artery of the penis and discuss its clinical importance. The artery of the penis arose from a common arterial trunk from the left internal iliac artery. The common trunk also gave origin to the obturator and inferior vesical arteries. The artery of the penis coursed forward in the pelvis above the pelvic diaphragm and divided into deep and dorsal arteries of the penis just below the pubic symphysis. The internal pudendal artery was small and supplied the anal canal and musculature of the perineum. It also gave an artery to the bulb of the penis.