1. Navigate to Setup > Web Site > Set Up Web Site
2. Click Edit on the Primary Web Site
3. On Appearance tab > change the logo on the Web Site Logo field
4. Click Save button
The solution provided above will also affect the Web Site Logo.
Issue 153007: Campaign: Send an opt in message > the logo in the email received by the customer is the logo in the primary webstore