Tienes que editar header.php y reemplazar esto:
Código HTML:
<div id="headerimg">
<h1><a href="<?php echo get_option('home'); ?>/"><?php bloginfo('name'); ?></a></h1>
<div class="description"><?php bloginfo('description'); ?></div>
</div> por esto:
Código HTML:
<div id="headerimg">
<h1><a href="<?php echo get_option('home'); ?>/"><img src="url-de-la-imagen"></a></h1>
</div>