I found out at 4 weeks, I did go to my obgyn until I was 8 weeks. I was nervous but everything was fine.
Most obstetricians won't allow your first check up until about 7 weeks pregnant. But you can always call and they will ask when is the first day of your last menstrual cycle and they will tell you when they will accept you.