Schutzpatron von Salemi ist der heilige Nikolaus von Bari, gefeiert am 6. Dezember. Der Überlieferung nach ergab die erste Auslosung, als die Bevölkerung einen eigenen Schutzpatron verlangte, den Namen des heiligen Nikolaus, doch da man keine unmittelbare Verbindung zum Ort fand, beschloss man, die Auslosung zu wiederholen; auch beim zweiten Mal kam derselbe Name heraus, sodass eine dritte Auslosung erfolgte, die „wundersamerweise“ erneut den Bischof von Myra bestätigte, der daraufhin freudig von der Bevölkerung aufgenommen wurde. Der ihm geweihte alte Dom, beschädigt beim Erdbeben des Belice von 1968, steht auf einem der Venus geweihten römischen Tempel; im Mittelalter zur Hauptkirche geworden, die der Madonna degli Angeli gewidmet war, wurde er ab 1615 durch Mariano Smiriglio neu zusammengesetzt und wiederaufgebaut.
Salemi gruppiert sich um seine normannische Burg, 1077 über bereits bestehenden griechisch-römischen Befestigungen erbaut und im 13. Jahrhundert von Friedrich II. von Schwaben umgestaltet: Von ihrem zylindrischen Turm aus hisste Giuseppe Garibaldi am 14. Mai 1860, kurz nach seiner Landung in Marsala, die Trikolore und rief Salemi für einen Tag zur „Hauptstadt Italiens“ aus. Am 19. März wiederum findet das Fest der Cene di San Giuseppe statt, mit hölzernen Votivaltären, die mit Lorbeer und Myrte bedeckt und mit Zitrusfrüchten sowie bestickten Broten, den „cuddureddi“, geschmückt sind, handgefertigt von den Frauen des Ortes.
