Su fachada, de un barroco contenido (s. XVIII), no revela la importancia de esta iglesia medieval, situada en el que muy probablemente había sido el emplazamiento de la antigua catedral de Ourense, de la que solamente restan unas columnas y unos capiteles de aspecto marmóreo conservados en la actual fachada. Sabemos por una inscripción en un lateral que la iglesia fue reconstruida en 1084 tras su devastación, y de nuevo en 1772.

La iglesia no se entiende sin la monumental escalinata por la que se accede, y que conecta la recoleta Plaza de la Magdalena con la Plaza Mayor.

El acceso es mediante visita guiada y está gestionada por la Catedral de Ourense.