Norðoyar oppstod som et tinglag i middelalderen. Tinget ble holdt ved dagens Klaksvík. Norðoyar utgjør et eget syssel. Siden 2010 har syslene Norðoyar og Eysturoy utgjort egne rettskretser, men et felles politidistrikt.