Convento perteneciente inicialmente a la antigua Provincia de Sicilia y, tras la división de esta en 1596, a la de Palermo.Su fundación se remonta a 1523 (otros indican 1529), por el interés del noble Bruno, amigo de Ettore Pignatelli duque de Monteleone y por la concesión de iglesia hecha por la Cofradía de Santa Lucía. El convento no se construyó hasta 1559; el Capítulo General de 1661 reconocía título de fundador a Marcello Bruno, con la condición, sin embargo, que se terminase la construcción de los dormitorios que con sus medios se había iniciado; el Capítulo General de 1679 reconoció título de fundador a favor del hijo de Marcello, Luigi Bruno Saccolini Baroni, con su madre Giovanna. Los religiosos contaron también con la generosidad del caballero Bataresi, muy devoto de San Francisco de Paula. La iglesia tenía de titular a Santa Lucía, aunque con el correr del tiempo vulgarmente se conoció como de Santa María del Salso y San Francisco de Paula. En 1757 la iglesia fue reconstruida. En 1948-1950 fue erigida en parroquia de San Francisco de Paula. El terremoto de 1968 la dañó a tal punto que se decidió reconstruirla desde los cimientos. En 1986 el obispo Constantino Trapani la constituyó en "Santuario diocesano".