The church was founded in 1552 by Angelo di Poto, a clergyman, on a piece of land given by the municipality, and it was a Parish from 1615 to 1639.

The present one was built between 1746 and 1757, in substitution of another Church which stood at the north-eastern corner of the crossing between via Santissimo Salvatore and via Trinità.

[1] In 1571 they founded the homonymous Confraternity, which was assigned the Church by the General Vicar; its brethren had to say the Liturgy of the Hours, three times a year, on Christmas, on Easter and Pentecost.

[2] On October 13, 1639, when there was the pastoral Visit of the new bishop of Mazara del Vallo (Don Giovanni Domenico Spinola), and he noticed that the new two parishes of Santissima Trinità and Saint Paul had financial difficulties, suppressed the parish of Santissima Trinità.

This choice was due to the fact that the town was expanding along Corso 6 Aprile, towards the Saints Paul and Bartholomew's Church.