It’s suggested that girls have their first gynecological visit between the ages of 13 and 15. This first visit may just involve talking to your physician about how to stay healthy and what to expect at future exams. A general physical exam and external genital exam may be performed. You can have a nurse or family member present at any time during this visit.