Bygningen ble oppført på 1200-tallet, og er 21,8 meter lang og 7,5 meter bred. Tårnet ble oppført i 1855. Kirken ble ombygd i 1874, og mye av den opprinnelige utsmykningen forsvant. Det var V.U. Hammershaimb og Hannes Finsen (Niels Ryberg Finsens far og fogd på Færøyene), som så til at takstolene fra Kirkjubøur, sammen med andre klenodier havnet på Nationalmuseet i København. I 2002 ble denne skatten gitt tilbake til Færøyene, og kan nå betraktes på Færøyenes nasjonalmuseum.