På 1200-tallet ble Ólavskirkjan bygd. Den er i dag øyenes eldste kirke som fortsatt er i bruk. Færøyenes mest kjente biskop var Erlendur, fra 1269 til 1308. Han er sannsynligvis den som skrev Fårebrevet i 1298, og han satte i gang byggingen av Magnuskatedralen, ment som en ny domkirke, i nettopp Kirkjubøur.