Schutzpatronin von Palma di Montechiaro ist Unsere Liebe Frau vom Rosenkranz, gefeiert am 8. September. Die ihr geweihte Hauptkirche wurde 1666 oben auf einer breiten Freitreppe vollendet, zusammen mit dem zweiten Herzogspalast von 1659 und dem Benediktinerinnenkloster von 1637, dem ersten Gebäude der Stadt.
Palma wurde am 3. Mai 1637 in der Baronie Montechiaro von den Zwillingsbrüdern Carlo und Giulio Tomasi gegründet, nachdem Carlo von König Philipp IV. von Spanien die licentia populandi erhalten hatte; der eigentliche Urheber der Gründung war jedoch der mächtige Onkel der Zwillinge, Mario Tomasi de Caro, Hauptmann des Heiligen Offiziums der Inquisition von Licata. Die ersten Bewohner kamen aus Ragusa, der Heimatstadt der Tomasi, sowie aus Agrigent, Licata, Naro und Caltanissetta; zum Schutz der Stadt vor Angriffen sarazenischer Piraten ließ Herzog Carlo einen dem heiligen Karl geweihten Turm errichten, und bereits 1652 zählte der Ort eine beachtliche Anzahl an Einwohnern und Häusern. Die Gründung Palmas war Teil einer Legitimierungskampagne der Familie Tomasi di Lampedusa, eines Adelsgeschlechts, das in der sizilianischen Aristokratie noch wenig verwurzelt war: Zu ihren Nachkommen zählt Giuseppe Tomasi di Lampedusa, Autor von „Der Leopard“, der noch Besitzungen in der Gegend von Palma hatte und dort einen Großteil der Romanhandlung ansiedelte, wobei er den Namen nur leicht als „Donnafugata“ verschleierte. Das Benediktinerinnenkloster wurde maßgeblich von Isabella Tomasi, der Tochter des Herzogs, gewünscht, die im Kloster als Schwester Maria Crocifissa della Concezione eine berühmte Mystikerin wurde, deren Seligsprechungsprozess seit Jahren läuft.
