Cette église est dédiée à Sainte Eufemia, une sainte qui a été martyrisée sous le règne de l'empereur Hadrien. En l'an 1060, des siècles après sa mort, une bergère découvrit à Campelo une tombe d'où dépassait une main avec un anneau d'or à l'un de ses doigts. La femme l'a ramassé et a perdu la parole, ne la récupérant qu'après avoir rendu le bijou à la main qui le tenait. Selon la légende, on entendit alors une voix affirmant que la tombe de Sainte Euphémie se trouvait là.

Les restes ont été déplacés et enterrés sous l'autel de l'ermitage de Santa Mariña, entre les diocèses de Braga et d'Orense. En 1159, l'évêque d'Orense, Pedro Seguín, avec l'aide d'un voisin de Manín, tente de transférer le corps du saint dans la cathédrale de la ville, ce à quoi s'opposent les paroissiens de Braga, ce qui donne lieu à une dispute entre les deux diocèses. Afin de résoudre le dilemme, il a été décidé de placer l'urne contenant le corps de la sainte dans une charrette tirée par des bœufs et d'enterrer sa dépouille à l'endroit où les animaux se rendaient. Les bœufs se sont dirigés vers Orense, en s'arrêtant dans la zone de Seijalvo, où une croix a été érigée et d'où les restes ont été transportés vers la capitale, ce qui explique l'importance accordée à Sainte Eufemia dans la ville.

L'église de Santa Eufemia a été construite en 1653 grâce à l'ordre de la Compagnie de Jésus dans le cadre d'une école jésuite et, en 1767, elle est devenue une église paroissiale du diocèse d'Orense. C'est aussi, avec Santa María Madre, la plus grande église de la ville.

À l'extérieur, elle se caractérise par sa monumentalité avec une forme concave, pour établir une relation entre la partie centrale et les côtés, et deux paires géantes de colonnes ioniques composites, qui encadrent la grande niche centrale avec l'image du saint.

Sur la façade principale de l'église se trouvent deux armoiries identiques, l'une à gauche et l'autre à droite, toutes deux datant du XVIIIe siècle. Chacune de ces armoiries est organisée en six sections.

À l'intérieur de l'église, le maître-autel, provenant de l'ancienne église de San Francisco, se distingue. En outre, lors de l'invasion française, elle a subi de nombreux dégâts et a ensuite servi de refuge aux soldats portugais pendant la première guerre carliste. Elle a été inaugurée pour le culte le 26 mai 1683. L'église est la deuxième construite sur le site par les fils de San Ignacio de Loyola. L'intérieur se caractérise par une faible influence baroque, avec de fortes réminiscences classicistes. Elle présente un plan en croix latine avec trois nefs longitudinales, les nefs latérales étant plus basses, ainsi qu'un transept et une chapelle principale, tous inscrits dans un rectangle.