La primera mención de la construcción son de un fragmento escrito en 1085. Santa Felicita se dedica 02 de noviembre 1207 por el obispo Adelardo y más tarde se le dio la pila bautismal.

El edificio cuenta con estilos arquitectónicos desarrollados a lo largo de los siglos. En cuanto a la estructura se pueden encontrar algunos elementos interesantes, sobre todo la huella romana, la magnífica madera que data del techo desde el año 1300, la expansión del ábside realizada en el siglo XVII. La torre es considerada una de las más antiguas de la ciudad. De gran importancia artística son considerados los frescos en las paredes, que se remonta al siglo XIV; importante el espléndido fresco que representa el rostro de Cristo, sigue presente en la Iglesia.

La iglesia fue suprimida por las reformas napoleónicas de 1806, fue vendido a la propiedad privada y fue convertido al uso civil. El final del siglo XIX, algunos de los frescos fueron retirados para ser preservado, se colocan actualmente en los almacenes del museo de Castelvecchio y el Museo G. B. Cavalcaselle en la tumba de Julieta.

La iglesia fue dedicada a los Santos de Perpetua y Felicita, dos mujeres jóvenes en 203 dC fueron arrestados y condenados a muerte por convertirse al cristianismo, como un decreto del emperador Septimio Severo, había prohibido a todos los ciudadanos del imperio para convertirse en cristianos. El martirio tuvo lugar el 7 de marzo en el escenario de Cartago. El culto de Perpetua y Felicita se extendió por todo el mundo cristiano y se colocó después en el primer calendario litúrgico, la fecha de su martirio.