Diecezja Reykjavíku jest współczesną kreacją. W okresie przed reformacją Kościół katolicki w Islandii podlegał jurysdykcji biskupów Skálholtu (zał. 1056) i Hólaru (zał. 1106), których diecezje w okresie reformacji przekształciły się w luterańskie. W 1801 zostały one połączone w diecezję Islandii z siedzibą w Reykjavíku luterańskiego Kościoła Islandii. Kościół katolicki w Islandii wznowił działalność w I poł. XIX wieku.