Budowa Po zakończeniu I wojny światowej islandzcy katolicy dostrzegli konieczność budowy większego kościoła ze względu na rosnącą liczbę członków wspólnoty. Podjęto decyzję o budowie neogotyckiej świątyni i powierzono to zadanie architektowi Guðjónowi Samúelssonowi. Po latach budowy świątynia została konsekrowana 23 lipca 1929, w tym samym roku ustanowiono administraturę apostolską Islandii. Był to wówczas największy kościół na wyspie. Do dziś katedra jest wyróżniającym się elementem krajobrazu zachodniej części Reykjavíku. W 1968 roku ustanowiono diecezję reykjavicką, której kościół ten stał się siedzibą. W sąsiedztwie świątyni znajduje się Szkoła Landakot (Landakotsskóli), jedyna katolicka szkoła w Islandii założona w 1896.
Architektura Katedra wzniesiona została na planie krzyża łacińskiego w stylu neogotyckim z transeptem oraz ambitem. Pojedyncza wieża w przeciwieństwie do wielu innych, zwieńczonych typowymi iglicami wieżowymi, wyróżnia się płaskim dachem.