The fossa of vestibule of vagina is a boat-shaped depression between the vaginal opening/hymen and the frenulum labiorum pudendi within the vestibule. The small openings of the Bartholin's ducts can be seen in the grooves between the hymen and the labia minora, on either side.