Biserica Sf. Olav din Kirkjubøur a fost construita in jurul anului 1250 si este cea mai veche biserica din Insulele Feroe. Biserica Sf. Olav are 21.8 metri lungime si 7,5 metri latime. Acesta este construita din pietre brute si pe ambele fete tencuita in alb. Clopotnita a fost adaugata in 1855.

In perioada 1965-1967 s-a realizat o renovare ampla a bisericii, iar la 3 Septembrie 1967 a fost re-hirotonita. Altarul a fost creat de pictorul Mikines Samal. Spre deosebire de cele mai multe alte biserici din Insulele Feroe, Biserica Sf. Olav poate fi vizitata in orice moment.