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, Frankenhauser's and/or inferior hypogastric plexuses. The device may reside in the vaginal formices. An implant is also provided which has a nerve stimulating element in contact with a uterosacral ligament. The device positioned in the vagina may be used to charge a power source for an implant, which may be a capacitor.