Oradea a avut până în prezent patru catedrale sfinţite. Catedrala episcopală medievală, desfiinţată sub presiunea reformaţiei, s-a situat în partea centrală a cetăţii (episcopale) orădene, lângă palatul episcopal medieval.
După ocupaţia otomană, biserica romano-catolică a revenit la Oradea, având ca sediu, timp de mai multe decenii, clădiri bisericeşti construite şi folosite cu caracter temporar.
Piatra de temelie a Catedralei de astăzi a fost pusă în 1752, iar sfinţirea Catedralei a avut loc în 1780. In 1991, Catedrala a primit titlul onorific de Basilica Minor.