Neurofibromas are tumors originating from the Schwann cells in the neural sheath of the cranial, peripheral, and visceral nerves. The gross appearance of neurofibromas varies greatly in different lesions. Superficial tumors appear as small, soft, pedunculated, or sessile nodules protruding from the skin. But, deeper tumors are larger. Tumors resulting in diffuse tortuous enlargement of the peripheral nerves are designated as plexiform neurofibromas. This particular form of neurofibroma is more commonly seen in the orbit, the neck, the back, and the inguinal region, and diffuse involvement of the nerves may make complete resection impossible. Primary neurofibromas of the penis are extremely rare. To our knowledge, since 1970, only 7 cases have been reported. We hereby report another case of plexiform neurofibroma of the penis.