Various embodiments of an adjustable pessary device are provided. The device can include an elastic ribbon or band, such as Nitinol, encapsulated in a soft or flexible structure, such as a rubber shell. In addition to providing a conforming, comfortable shape, the rubber layer can have additional structures to interface and fit with the anatomical structures within the vagina.