Biserica romano-catolică din Cetate - construcție datorată perioadei de dominație austriacă și planurilor arhitectului Lodovico Marini - pare-se peste mai vechi structuri, din care unele păstrează conform opiniei unor istorici și arhitecți și elemenete constructive turcești. Biserica a fost ridicată în efortul de refacere a cetății dintre anii 1775-1777 și vine în continuarea Aripii date de Corpul C al Palatului Princiar.

       Construcția barocă de o simplitate deosebită, inițial deservea doar garnizoana militară din cetate. În timpul războaielor napoleoniene (1793-1813) și după o perioadă servește ca biserică pentru prizonierii francezi din cetate. În incendiul ce mistuie orașul în 1836 turnul baroc este distrus, în locul său construindu-se un turn piramidal simplu. Actualmente, după ce o perioadă de aproape cinci decenii de ateism comunist a fost spațiu de păstrare, a fost renovată și din anul 2000 este biserică funcțională pentru slovacii romano-catolici din Oradea. În anul 2007 a fost înființata la Oradea o Parohie personală pentru romano catolici de etnia slovacă, iar biserica din cetatea Oradea le-a fost încredințată lor drept biserica parohială cu filiala Mădăras care aparține de această parohie.