La patronne de Palma di Montechiaro est Notre-Dame du Rosaire, fêtée le 8 septembre. L'église mère qui lui est dédiée fut achevée en 1666, au sommet d'un large escalier, avec le second palais ducal de 1659 et le monastère des Bénédictines de 1637, premier édifice de la ville.
Palma fut fondée le 3 mai 1637 dans la baronnie de Montechiaro par les frères jumeaux Carlo et Giulio Tomasi, après que Carlo eut obtenu du roi Philippe IV d'Espagne la licentia populandi ; l'artisan véritable de la fondation fut cependant le puissant oncle des jumeaux, Mario Tomasi de Caro, capitaine du Saint-Office de l'Inquisition de Licata. Les premiers habitants vinrent de Raguse, ville natale des Tomasi, ainsi que d'Agrigente, Licata, Naro et Caltanissetta ; pour défendre la ville des attaques des pirates sarrasins, le duc Carlo fit construire une tour dédiée à saint Charles, et dès 1652 le bourg comptait un nombre considérable d'habitants et de maisons. La fondation de Palma s'inscrivait dans une campagne de légitimation de la famille Tomasi de Lampedusa, noblesse encore peu enracinée dans l'aristocratie sicilienne : parmi ses descendants figure Giuseppe Tomasi de Lampedusa, auteur du « Guépard », qui possédait encore des propriétés dans la région de Palma et y situa une grande partie de l'intrigue du roman, ne masquant que légèrement le nom en « Donnafugata ». Le monastère des Bénédictines fut ardemment voulu par Isabella Tomasi, fille du duc, devenue au monastère sœur Maria Crocifissa della Concezione, célèbre mystique dont la cause de béatification est en cours depuis des années.