A imagem deve ter 500 pixels de largura por 120 pixels de altura. Ela pode ter outras dimensões, mas dependendo das dimensões o topo pode ficar feio, só enviando a imagem para você ver se fica do seu gosto.
No painel de controle acesse:
Sistema > Configurações
Na coluna Ação clique em Editar
Clique na aba Imagens
Na seção Logo da Loja clique em Localizar
Clique em Enviar
Selecione a imagem em seu computador
Clique em Ok
Clique duas vezes em cima da imagem que você acabou de enviar.
Clique em Salvar no topo à direita.
Acesse sua loja e aperte CTRL junto com F5 para atualizar seu navegador.