Im Jahr 1956 wurde anlässlich des 900. Jubiläums der Bistumsgründung der Grundstein zum Bau der Kathedrale gelegt, die am 21. Juli 1963 unter Anwesenheit des Premierministers Bjarni Benediktsson durch Bischof Sigurbjörn Einarsson geweiht wurde.