From your administration page click on "Settings"->"General". You will see where to change your store logo. You can do so by double clicking the placeholder image and uploading a logo or you can select one from your image manager. If you do not have a store logo, a simple text logo will be created for you based on your store name.