fossa of vestibule of vagina fossa of vestibule of vagina the fossa of vestibule of vagina (or fossa navicularis) is a boat-shaped depression between the vagina/hymen and the frenulum labiorum pudendi. the small openings of the bartholin's ducts can be seen in the grooves between the hymen and the labia minora, on either side. fossa of vestibule of vaginaexternal genital organs of female. the labia minora have been drawn apart.detailsidentifierslatinfossa vestibuli vaginae,fossa navicularis vestibuli vaginaeanatomical terminology additional images fossa of vestibule of vagina. deep dissection.