Avignon editing to banner/wrapper? Won’t change

I installed the Avignon template and love it!
But I can’t seem to edit the top banner.
The name of the store is there in the script font and that’s great, but I want to move the location information to the left below it and place a logo on the right.
I’m trying to delete the Zen logo that is there and while it will change size if I change the logo.gif file, it won’t change to the actual picture. If I delete the logo.gif all together it still shows... what the heck ?!?
Where can I edit that area once and for all ?