Two recent cases of vaginal fibroma are reported. These rare lesions are benign, and symptoms, often absent during the early stages, are due to compression from the growing tumor. Treatment is always surgical, the only problem being the most effective approach. This is either by the upper or lower route, depending on the location of the tumor.