Safari menu option in the menu bar, then choose "Preferences"
In case you hadn't noticed, the top menu bar changes to reflect whichever application is in the foreground (the one you're actively using) at any given time. So, when you're 'in' Safari, the menu bar belongs to Safari. When you're 'in' Mail, the menu bar belongs to Mail.