This article answers this very well - [WEB AIM - Skip Navigation]
Some key points:
Providing visible links at the top of the page
The key is to make sure the link is one of the first items that screen readers hear and that keyboard users tab to. Otherwise, users may not realize there is a "skip navigation" link there at all, and may waste time trying to muddle through the extraneous links.
This method is accessible, however, it is visually disruptive to the page as some users may be confused by it.
Providing visible links elsewhere on the page
A user with a screen reader is faced with a page of 25 navigation items, the skip content link is in the middle and this is the same on every page, the user will get frustrated and even assume there are no accessibility options on the site and leave. Avoid this.
Making the link invisible
There are a few methods for doing this, but it's vital that the link still be usable by all keyboard users, particularly sighted keyboard users. This means that the link should be hidden visually by default, but that it should become visible when it receives keyboard focus. Some techniques, such as hiding the content permanently with CSS, making the link the same color as the background, sizing the link to 0 pixels, or placing it on a one pixel transparent image do not meet these important requirements.
Making a link invisible has its drawbacks, users that tab through navigation may MISS the link. A great was to get around this is to utilise transition effects in CSS3 and make the link appear but then disappear - this way the user sees the link but then it is not a disruption to the visual display of the page.
Generally speaking, keep the link at the top. It needs to be the first thing available on the page whether visible or invisible. A screen reader needs to be able to detect this, you also need to consider users who are not visually impaired and who might find the link to be confusing or disruptive to page flow.
Give these articles a read it will shed a lot of light on the issue for you to make an informed decision. This is a great resource as well as it also gives alternatives to 'Skip navigation' links.