Собор был построен первой католической конгрегацией Норвегии, которая была сформирована во времена Лютеранского Преобразования. Руководил постройкой архитектор Ширмер. Церковь строилась с 1843 по 1856 годы.
Королева Джозефина подарила конгрегации запрестольный образ, копию Сикстинской Мадонны Рафаеля. В 1953 году эта тогда приходская церковь стала главной церковью католической Епархии Осло. Купол церкви из итальянского мрамора был пожертвован Папой Римским Пием в 1857 году.
Трон епископа, на котором восседал Папа Павел при его посещении Осло в 1989 году единственное, что осталось от короля Олава Святого, заступника Норвегии. Церковь была восстановлена в 1975-76 годах архитекторами Тамасом Тис-Эвенсоном и Сигурдом Остбергом. Новый главный престол и колоны в нефах были сделаны из норвежского гранита. Новый орган который имеет 20 ступенек был произведенон фабрикой Джогенсен в Осло.