Sommeren 1839 ble gammelkirken revet, og en ny kirke ble oppført på samme sted. Den nye kirken var nesten dobbelt så stor som gammelkirken, og rommet 230 personer. Tømmerarbeidet ble ledet av seks arbeidsformenn. Jógvan í Beiti var allikevel øverste myndighet på byggeplassen, og fikk høyest dagslønn. Snekkerarbeidet ble utført av Niels Kristoffur Winther, men søylene mellom koret og kirkeskipet ble lagd av to dreiere fra Tórshavn. Den 8. november samme år ble kirken innviet.