A case of a large vaginal stone in a 26-year-old woman is presented. Vaginal stones are relatively rare. Various causes can lead to vaginal stone formation. In our case, the calculi was due to vaginal outlet obstruction in childhood. The diagnosis is usually easy to be done. In our patient, X-ray films using frontal and lateral views of the urinary system permitted to establish the right diagnosis. Treatment can vary, depending on the cause of the stone formation and the consistency of the calculi. In this case, the treatment was surgical with simple evolution. It permitted a normal social and sexual life to this young patient.