A device for stimulating nerves adjacent the vagina includes a nerve stimulating element coupled to a main body. The nerve stimulating element is positioned and designed to stimulate the vesical, Frankenhausers and/or inferior hypogastric plexuses. The device may reside in the vaginal fornices. An implant is also provided which has a nerve stimulating element in contact with a uterosacral ligament.
