A súa fachada, de barroco contido (s. XVIII), non revela a importancia desta igrexa medieval, situada no que moi probablemente fora o lugar da antiga catedral de Ourense, da que só quedan algunhas columnas e algúns capiteis aspecto conservado na fachada actual. Por unha inscrición no lateral sabemos que a igrexa foi reconstruída en 1084 despois da súa devastación, e de novo en 1772.
Non se pode entender a igrexa sen a monumental escaleira pola que se accede, e que comunica a illada Praza da Magdalena coa Praza Maior.
O acceso é mediante visita guiada e está xestionado pola Catedral de Ourense.