Eparhia Greco-Catolică de Oradea a fost înfiinţată canonic prin Bula Papei Pius al VI-lea, dată la 16.06.1777.
Construcția bisericii începe în anul 1800, când episcopul greco-catolic Ignațiu Darabant demolează mica biserică greco-catolică, și începe construcția unei catedrale. Clădirea are planul în formă de cruce, tavan boltit și o cupolă centrală pictată cu scene biblice. Acoperișul baroc al turnului a fost terminat în 1803, și a ars de două ori în 1836 și în 1907. Actuala formă a turnului a fost concepută de Giovanni Quai și a fost executată între anii 1910-1912. Altarului este așezat spre răsărit.
Lăcașul de cult a fost restituit Episcopiei de Oradea Mare în noiembrie 2005, după îndelungate procese, tratative și tergiversări. Prima liturghie greco-catolică a avut loc, după 57 de ani de întrerupere, la 20 noiembrie 2005, cu participarea a peste 100 de episcopi, preoți și diaconi.