I tillegg til å være et vanlig folkebibliotek huser biblioteket i Vadsø også Troms og Finnmark fylkesbibliotek Øst, med sine spesialavdelinger Finnmarksbiblioteketet og finskavdeling. I tilegg finner du Scene Nord her. Vadsø bibliotek har i tillegg ansvaret for bibliotekavdelingen i Vadsø fengsel. Biblioteket har lokaler på Ørtangen sentralt i Vadsø sentrum i et flott og moderne bibliotekbygg som ble tatt i bruk i 2003.
Finnmarksbiblioteket er Troms og Finnmark fylkesbiblioteks lokalsamling og består av litteratur, fotografier og privatarkiver fra Finnmark og nordområdene. Finnmarksbiblioteket gir en unik tilgang til kunnskap om og opplevelser av Finnmark. Samlingene oppbevares fysisk i Vadsø, men mye er tilgjengelige for alle digitalt på nett.