Istorikai nustatė du pagrindinius viduramžių katedrų tipus, dažniausiai skirstomas į romanines ir gotikines. Romaninio stiliaus katedros paprastai buvo statomos maždaug 800–1200 m. Gotikinės katedros dažniausiai buvo statomos maždaug 1200–1500 m. Dauguma istorikų mano, kad romaninis architektūrinės statybos stilius buvo labai pasiskolintas iš Bizantijos ir Romos imperijos architektūros konvencijų. Viduramžių katedros, pastatytos gotikiniu stiliumi, paprastai turėjo daugiau dekoratyvinių puošmenų ir dažniausiai buvo įtrauktos architektūrinės pažangos, leidžiančios turėti didesnius langus ir aukštesnes lubas.
Pagrindinės romaninės architektūros ypatybės viduramžiais paprastai yra labai storos, tvirtos akmeninės sienos, maži langai ir dideli stulpai, skirti laikyti katedros stogą. Tuo metu architektai statydami savo katedras naudojo daugybę akmeninių skliautų, tikriausiai todėl, kad tikėjo, kad ši architektūrinė ypatybė gali sumažinti gaisro žalą gaisro atveju. Arkos taip pat yra daugelyje romaninio stiliaus viduramžių katedrų. Taisyklingos arkos dažnai buvo naudojamos architektūrinei atramai, tačiau aklinos arkos, kaip jos vadinamos, dažnai buvo įmūrytos į šių katedrų sienas kaip dekoratyvinis elementas. Be to, daugelis katedrų, pastatytų romaniniu stiliumi, savo konstrukcija buvo kryžiaus formos, turėjo daugiau nei vieną aukštą bokštą ir dažnai turėjo praėjimus, einančius vidaus šonuose išilgai navos.
Gotikinės katedros paprastai yra didesnės ir geriau apšviestos nei romaninio stiliaus viduramžių katedros, nes šiose konstrukcijose buvo galima pritaikyti architektūrinę pažangą, kuri leido padaryti plonesnes, šviesesnes sienas ir didesnius langus. Dauguma architektūros istorikų skraidančio kontraforso išradimą laiko gotikinių architektūros stilių atsiradimu. Ši savybė leido to meto architektams atremti sunkų akmeninį katedros stogą iš išorės, todėl sienos ir vidiniai stulpai neturėjo būti tokie stori, kad katedra nesugriūtų.
Dauguma viduramžių katedrų su dideliais vitražais yra pagamintos gotikiniu stiliumi. Gotikinės katedros paprastai turi daug aukštesnes lubas, nors jose vis dar yra arkos, skliautai ir stulpai. Gotikinio stiliaus katedros paprastai yra dekoruotos daug puošniau, ypač išorėje. Gotikinio stiliaus katedrose gali atsirasti gargoilai, skulptūrinės religinės scenos, religinių veikėjų statulos ir net mažos humoristinės skulptūros. Šios katedros dažnai buvo statomos su vidiniais praėjimais išilgai navos šonų, o daugelyje taip pat buvo nedidelės privačios koplyčios ir šventovės, pastatytos iš navos šonų.
Dauguma istorikų mano, kad viduramžių katedras statė nekvalifikuotų darbininkų grupės, kurioms paprastai vadovavo gerai apmokyti ir išmanantys amatininkai. Katedros statybą dažniausiai užsakydavo vyskupijų vyskupas, kuris paprastai rinkdavo aukas iš bendruomenės, o ypač iš mirsiančių, kad galėtų finansuoti projektą. Istorikai mano, kad didelės viduramžių katedros tikriausiai buvo būtinos norint apgyvendinti daugybę religinių piligrimų, kurie tuo metu keliavo per Europą, eidami per įvairias bendruomenes, norėdami pagerbti svarbias krikščionių šventoves.