Prior to HTML5:
The anchor has to be inside the header, you cannot put a block-level element inside an anchor, and most browsers will not render it 100% reliably if you do.
In HTML5:
It doesn’t matter, use whichever one makes the most semantic sense. Likely the first one.
Remember that if your document is using HTML4 DTD’s, it will not validate and may not render correctly because it’s using the old rules where an anchor cannot contain a block-level element. Only use the first option in HTML5. XHTML is equivalent to HTML4, I’m not 100% sure about XHTML1.1 though (try it and see if it validates).