A sua fachada, de barroco contido (século XVIII), não revela a importância desta igreja medieval, situada no que muito provavelmente foi o local da antiga catedral de Ourense, da qual restam apenas algumas colunas e capitéis, aspecto preservado na fachada actual. Por uma inscrição lateral sabemos que a igreja foi reconstruída em 1084 após a sua devastação, e novamente em 1772.

Não se pode entender a igreja sem a escadaria monumental por onde se acede e que liga a isolada Praça da Magdalena à Praça Maior.

O acesso é feito mediante visita guiada, gerido pela Catedral de Ourense.