Au Moyen Âge, l'endroit où se trouve l'église était alors riche en jardins et vergers au sud de la ville.
Le "Mansio Sanctae Trinitatis", qui a appartenu aux chevaliers teutoniques de 1197 à 1492, a été construit vers le milieu du XIIe siècle.

Il représente l'un des derniers produits de l'architecture sicilienne de l'époque normande. Le complexe s’agrandit au XVe siècle, jusqu’à prendre de vastes proportions; l'église a été construite à Commenda en 1492 et des chapelles latérales ont été ouvertes. À l'époque baroque, l'église était recouverte d'une épaisse couche de plâtre qui cachait la structure d'origine.

L'image actuelle du monument est le résultat des restaurations drastiques effectuées entre 1875 et les années vingt du XXe siècle, qui ont complètement réduit les chevauchements ultérieurs, dans le but de restaurer le monument original de la fin de l'époque normande. On accède au complexe par le portail baroque construit en 1717 à l'entrée du jardin en face de l'église. À l’intérieur, l’église a l’élégance du style gothique, avec des arcades en ogive soutenues par des colonnades.

Objets d'art de fabrication admirable, bien que pas contemporains de la construction de l'église. Sur le côté nord, il y a un cloître qui conserve deux des arcades à arcades ogivales à arcades d'origine, disposées sur des paires de colonnes aux chapiteaux élégants. Derrière le baptistère se trouve un oratoire baroque avec un autel en marbre et un crucifix du XVIIe siècle.