Biblioteket er sentralt plassert i Skjervøy Kulturhus i Strandveien 39. Nære naboer er dampskipskaia, Kiilgården og Skjervøy kirke.
Lokalene er over to plan. I første etasje fins utlånsavdelingen for barn og voksne, samt sofagruppe med aviser og tidsskrifter.
I andre etasje er det leserom med referanselitteratur i kombinasjon med videokonferanserom. Bibliotekets fire publikumsdatamaskiner finner du også her. En av datamaskinene er øremerket fjernstudenter for oppgaveskriving og arbeid med studier. Eldre bøker er plassert oppe i åpent magasin.