Precedida por la construcción de una iglesia más antigua dedicada a los Diez Mil Mártires, la nueva iglesia arciprestal fue ampliada, en comparación con sus dimensiones iniciales más reducidas, en 1538.
El nuevo edificio adoptó la forma renacentista de cruz latina; las tres hermosas naves estaban marcadas por ocho columnas de mármol rojo de gran calidad, que, en la segunda mitad del siglo XVIII, reemplazaron las más antiguas columnas de piedra arenisca. El aspecto majestuoso del templo, acentuado por la riqueza del diseño decorativo interior y el valioso mobiliario litúrgico y votivo, se veía sublimado por la hermosa plaza adyacente orientada hacia el oeste y por el amplio atrio, adornado con una balaustrada de mármol gris local, coronada por una veintena de estatuas de medio busto de sujetos, que quizás en su momento eran identificables.