It is generally recommended for a girl to have her first visit with a gynecologist between the ages of 13 and 15. This first visit is usually just a friendly conversation to discuss periods and general health. All adult women should have regular check-ups as advised by their doctor.