La basílica de Santa Eufemia se encuentra en el interior del Palacio Arzobispal, cuya zona estaba ocupada por la residencia de los duques lombardos, según consta en documentos de los siglos VIII y IX. La primera mención del monasterio de Santa Eufemia y de la iglesia contigua se remonta al siglo X, cuando la abadesa del monasterio de Santa Eufemia pidió al monje benedictino Giovanni Cassinese que escribiera la vida de San Juan, arzobispo de Espoleto. Hacia mediados del siglo XII, el complejo se utilizó como Palacio Episcopal, probablemente a raíz de la ampliación de la catedral, que supuso la utilización de la zona que ocupaba la antigua residencia de los obispos. A finales del siglo XIV, un modesto pintor recibió el encargo de pintar el conjunto del Palacio Episcopal; nos ha dejado, en las salas de la antigua cancillería, una instantánea del conjunto y de Santa Eufemia antes de que comenzaran las grandes obras del palacio. Hacia mediados del siglo XV, la diócesis de Spoleto fue gobernada por el Patriarca de Alejandría, el veneciano Marco Condulmer, y en esa época la iglesia parece haber cambiado su antigua advocación de Santa Eufemia o San Juan Arzobispo por la de Santa Lucía, y se realizó el tríptico para el altar mayor, hoy en el Museo Diocesano. La pintura del semicatín del ábside principal, que muestra al Eterno entre querubines, data de finales del siglo XV. El interior, a pesar de sus reducidas dimensiones, llama la atención por sus correctos ritmos y proporciones: las columnas y pilares, realizados a menudo con elementos tomados de edificios clásicos y altomedievales, delimitan las tres naves; la presencia de galerías femeninas se ha relacionado con la tradición de que Santa Eufemia ocupaba la zona de la antigua residencia real y ducal donde, al igual que la capilla palatina de Aquisgrán, había galerías femeninas. Se puede acceder a la Basílica de Santa Eufemia a través del Museo Diocesano, que se encuentra en el ala representativa del Palacio Arzobispal. Recientemente ha alcanzado una nueva e incongruente fama como iglesia de Don Matteo, en la conocida serie de televisión Rai 1.