How could I add a link to every page at once?

I'd like to add a link to another site (my print store) from the top of each page within my primary gallery. Is there any way to add it to the entire site, either next to the gallery logo or to the right of the album/image descriptions? I looked through the guides and the FAQ but did not see a solution. Any help would be greatly appreciated!