Vaginismus is typically diagnosed through a combination of medical history, a physical examination, and a discussion of symptoms with a healthcare provider. Sometimes, a gynecological exam is performed to rule out other conditions.