En la Edad Media, el lugar, donde se encuentra la iglesia, era rico en jardines y huertos al sur de la ciudad que se construyó.
El "Mansio Sanctae Trinitatis", que perteneció a los Caballeros Teutónicos desde 1197 hasta 1492, fue construido a mediados del siglo XII.

Representa uno de los últimos productos de la arquitectura siciliana de la época normanda. El complejo se amplió en el siglo XV, hasta que asumió vastas proporciones; la iglesia fue construida en Commenda en 1492 y se abrieron algunas capillas laterales. En el período barroco, la iglesia había sido cubierta por una gruesa capa de yeso que ocultaba la estructura original.

La imagen actual del monumento es el resultado de las drásticas restauraciones llevadas a cabo entre 1875 y los años veinte del siglo XX que han reducido completamente las sucesivas superposiciones, con el objetivo de restaurar el monumento original tardío de Norman. Se accede al complejo a través del portal barroco construido en 1717 en la entrada al jardín frente a la iglesia. Internamente, la iglesia tiene la esbeltez del estilo gótico, con arcos ojivales apoyados por columnatas.

Obras de arte de mano de obra admirable, aunque no contemporáneas a la construcción de la iglesia. En el lado norte, hay un claustro que mantiene dos de las arcadas porticadas originales con arcos ojivales, colocados en pares de columnas con capiteles elegantes. Detrás del baptisterio hay un oratorio barroco con un altar en mármol mixto y un crucifijo del siglo XVII.