Fra 1963 til 1966 pågikk det omfattende arkeologiske undersøkelser under kirken, og det viste seg at det har stått en kirke på samme sted siden kristendommens innførelse på Færøyene. Det ble oppdaget i alt tre kirkegulv fra middelalderen. Under det eldste gulvet ble det funnet fem mynter, hvorav den eldste var en engelsk mynt preget i tidsrommet 1223–1235. I koret fant man to bispegraver fra 1200-tallet, samt en forgylt bispestav av tre som nå kan betraktes ved Føroya Fornminnissavn. En kopi av bispestaven oppbevares i en glassmonter i kirken, og de to gravsteinene er oppstilt i koret.