Sogneprest Carl Wilhelm Prytz sendte i desember 1853 en forespørsel fra kongsbonden i Saksun til kong Fredrik VII om å få bygge en kirke i Saksun. Kongen bifalt forslaget, og godkjente samtidig byggingen av en ny kirke i Tjørnuvík. Kirken i Tjørnuvík var i dårlig stand, men man bestemte seg for å demontere denne og flytte den til Saksun. Saksunar kirkja ble innviet i 1858. Kirken fremstår som en typisk, færøysk bygdekirke med enkel utsmykning i tre samt gresstak. Ytterveggene ble imidlertid oppført i stein, ikke tre, i Saksun.