The American College of Obstetricians and Gynecologists (ACOG) recommends that girls have their first visit with a gynecologist between the ages of 13 and 15. This initial visit typically focuses on education rather than a physical exam, providing an opportunity for teens to learn about their bodies, menstrual cycles, and sexual health.