Kirken stod ferdig 30. juli 2000, og var en gave fra Norge til Island i forbindelse med tusenårsjubileet for den første kirken som ble bygd på Island av Olav Tryggvason i år 1000.