A woman should visit a gynecologist at least once a year. You should start seeing a gynecologist just as you hit puberty. During that period, most girls face menstrual problems and, after that, various fertility-related issues. To keep everything in check and fix issues on time, you should start visiting a gynecologist early during your teenage.