It is recommended for girls to have their first gynecological visit between the ages of 13 and 15, or when they become sexually active. This first visit often includes a general health check-up and discussion about menstrual cycles and sexual health.