Le saint patron de Salemi est saint Nicolas de Bari, fêté le 6 décembre. Selon la tradition, lorsque la population demanda à avoir son propre saint protecteur, le premier tirage au sort désigna le nom de saint Nicolas, mais n'y trouvant aucun lien direct avec le bourg, on décida de recommencer ; le même nom ressortit une deuxième fois, si bien qu'un troisième tirage fut effectué, confirmant « miraculeusement » une nouvelle fois l'évêque de Myre, accueilli alors avec joie par la population. L'ancienne cathédrale qui lui est dédiée, endommagée par le séisme du Belice de 1968, s'élève sur un temple romain dédié à Vénus ; devenue au Moyen Âge église mère consacrée à la Madonna degli Angeli, elle fut réassemblée et reconstruite à partir de 1615 par Mariano Smiriglio.
Salemi se rassemble autour de son château normand, bâti en 1077 sur des fortifications gréco-romaines préexistantes puis remanié par Frédéric II de Souabe au XIIIe siècle : c'est depuis sa tour cylindrique que, le 14 mai 1860, Giuseppe Garibaldi, tout juste débarqué à Marsala, hissa le tricolore en proclamant Salemi « capitale de l'Italie » pour un jour. Le 19 mars, en revanche, se tient la fête des Cene di San Giuseppe, avec des autels votifs en bois recouverts de laurier et de myrte et ornés d'agrumes et de pains brodés, les « cuddureddi », confectionnés à la main par les femmes du bourg.
