Girls usually schedule their first visit to a gynecologist between the ages of 13-15 years. It is advisable to visit gynecologists annually for the check-up and at any other time when there is a concerning issue.