La chiesa fu realizzata tra il 1741 ed il 1759 su progetto dell’architetto Giovanni Biagio Amico di Trapani, nel punto in cui sorgeva la piccola ed antichissima chiesa di S. Caterina d'Alessandria. L’esterno, molto semplice nella sua composizione neoclassica, contrasta con un interno molto più sofisticato e barocco fatto di affreschi, stucchi dorati e marmi policromi.