В XI—XV веках в Исландии существовали две епархии Скальхольте и Холара, которые входили в митрополию Бремена. После начала Реформации в XVI веке датские власти прекратили деятельность Католической церкви в Исландии и запретили въезд в страну католических священников.
6 июня 1929 года Папа Римский Пий XI выпустил бреве Cum ex apostolico, которым преобразовал апостольскую префектуру Исландии в апостольский викариат.
18 октября 1968 года Папа Римский Павел VI издал буллуCum Ecclesia, которой преобразовал апостольский викариат Исландии в епархию Рейкьявика с прямым подчинением Святому Престолу.
В середине XX века численность верующих епархии Рейкьявика значительно увеличилась за счёт иммигрантов из различных католических стран.