Bygdene Kirkja og Hattarvík er første gang nevnt skriftlig i Hundebrevet fra slutten av 1300-tallet. Man er allikevel sikker på at Fugloy har vært befolket siden vikingtiden, og at Hattarvík ble grunnlagt omkring år 900.