Need Help Adding Linked Image Above Header

I tried creating a new region, however, it takes over above the header. I was hoping to get it above the header, basically moving the whole site down.

Something like:
Linked image
Header
Content

Any help would be greatly appreciated.

Thanks for the feedback. I have attached a screenshot.

The black bar at the top will have linked titles. As you can see the page is slightly pushed down but the black bar eats up the header and also creates a weird placement of the search bar.

Also, is there a way to make it auto adjust in terms of width depending on the screen size? Thanks.

Thanks for your dman.
I am still having issues, I cant get the black bar to move anywhere.
Here is some of the code that I have in place.
I went to the sub themes.info
regions[top_page] = top page
regions[sidebar_first] = sidebar first
regions[sidebar_last] = sidebar last
regions[header_middle] = header middle
regions[header_last] = header last
regions[preface_first] = preface first
regions[preface_middle] = preface middle
regions[preface_last] = preface last
regions[content_top] = content top
regions[content_bottom] = content bottom
regions[postscript_first] = postscript first
regions[postscript_middle] = postscript middle
regions[postscript_last] = postscript last
regions[footer_top] = footer top
regions[footer] = footer
regions[node_bottom] = node bottom

Then

In the acquia marina page.tpl.php
if (!empty($top_page)):
print $top_page;
endif;
printed above the head roughly line 9-12

Then

In layout.css

In the header regions
#top_page {
padding: 0;
height: -1px;
width: inherit;
float: inherit;
margin-top: 10px;
margin-right: 0;
margin-bottom: 0;
margin-left: 0;
Right above the Header_Wrapper.

Hopefully this helps a little. I followed the directions to get this code by looking at this page: http://drupal.org/node/307461

Thank you

I am so lost. I have look through the CSS and cant seem to find any real culprit to the problem. Unless it has to do with the page.tpl.php file?