Budowa katedry rozpoczęła się w 1868 roku z inicjatywy Henry’ego Fitzalana-Howarda, 15. księcia Norfolk, który zlecił projekt znanemu architektowi Josephowi Hansomowi. Świątynia została ukończona i konsekrowana w 1873 roku, a zatem w 5 lat po rozpoczęciu prac! Zaprojektowana w stylu neogotyckim, inspirowanym francuskim gotykiem z okresu 1300–1400, katedra miała być katolickim odpowiednikiem pobliskiego zamku Arundel, rodowej siedziby książąt Norfolk, jednej z najważniejszych rodzin katolickich w Anglii.