It’s recommended that girls have their first gynecology visit between the ages of 13 and 15 to establish care and discuss topics like periods, body changes, and reproductive health. At this age a pelvic exam may not be needed yet.