Die wunderschöne romanische Kirche S. Eufemia steht im Innenhof des Palazzo Ducale und ist bereits seit dem 10. Jahrhundert der Heiligen gewidmet. Damals war Spoleto noch Hauptstadt des mächtigen Herzogtums.
Die Überlieferung besagt, dass Gunderada, Äbtissin eines Benediktinerklosters, in einer Nacht im Jahr 980 mit einigen Ordensschwestern und einem Priester die Leiche des Märtyrers Giovanni, Bischof von Spoleto, geborgen und in die Kirche gebracht hat. Diese Kirche wurde später, nach dem Auftreten verschiedener Wunderheilungen, zu einem Wallfahrtsort. Im elften Jahrhundert wurde die Kirche nach dem Bau des Erzbischöflichen Palastes, der die bestehende architektonische Struktur als Grundlage heranzog und sie bei dieser Gelegenheit mit zahlreichen lombardischen Elementen bereicherte, umfassend renoviert und vergrößert. Heute ist die Kirche das wertvollste Beispiel der lombardischen Romanik in der Stadt.
Im Jahre 1446 ernannte Papst Eugen IV. seinen Bruder Marco Condulmer zum Verwalter der Diözese, und es war sein Wille, dass die Kirche für einige Zeit ihren Namen änderte und der Heiligen Lucia geweiht wurde. Heute befindet sich im Inneren der Kirche noch eine Säule, die mit einem Fresko der Heiligen Lucia aus dem Jahr 1455 geschmückt ist.
In den folgenden Jahrhunderten wurde die Kirche zahlreichen Umbauten unterzogen, bei denen ihr überwiegend Schäden zugefügt wurden, bis zur endgültigen Restaurierung in der Neuzeit, die zwischen 1907 und 1954 vom Archäologen Giuseppe Sordini aus Spoleto angeleitet wurde. Bis heute wird die Kirche sporadisch für liturgische, künstlerische und kulturelle Veranstaltungen genutzt, nachdem sie lange Zeit nicht mehr geweiht war.
Die besonders schlichte Fassade besteht aus sehr hellen Steinblöcken mit einem großen, zentralen Eingangstor mit Rundbögen sowie mit Pfosten- und Spitzbogenfenstern.
Das Innere, das in drei durch Säulen und Pfeiler getrennte Schiffe unterteilt ist, erinnert sehr an die Kirche S. Lorenzo di Verona, so sehr, dass eine Beteiligung von Arbeitern aus Verona an der Umsetzung dieses großartigen Werkes angenommen wird.