In header.tpl file Find

<td align="right" width=212 >[img]{$baseurl}/templates/images/logo.jpg[/img]</td>

Edit this as required. This is not HTML, it is smarty template. Take a copy of original file before making any change.