El patrón de Salemi es san Nicolás de Bari, festejado el 6 de diciembre. Según la tradición, cuando la población pidió tener su propio santo protector, el primer sorteo señaló el nombre de san Nicolás, pero al no encontrar ningún vínculo directo con el pueblo se decidió repetirlo; también la segunda vez salió el mismo nombre, por lo que se procedió a un tercer sorteo, que «milagrosamente» confirmó de nuevo al obispo de Mira, acogido entonces con alegría por la población. El antiguo duomo a él dedicado, dañado por el terremoto del Belice de 1968, se alza sobre un templo romano dedicado a Venus; convertido en la Edad Media en iglesia madre dedicada a la Madonna degli Angeli, fue reensamblado y reconstruido a partir de 1615 por Mariano Smiriglio.
Salemi se agrupa en torno a su castillo normando, edificado en 1077 sobre fortificaciones grecorromanas preexistentes y luego remodelado por Federico II de Suabia en el siglo XIII: fue desde su torre cilíndrica donde, el 14 de mayo de 1860, Giuseppe Garibaldi, recién desembarcado en Marsala, izó el tricolor proclamando a Salemi «capital de Italia» por un día. El 19 de marzo, en cambio, se celebra la fiesta de las Cene di San Giuseppe, con altares votivos de madera cubiertos de laurel y mirto y adornados con cítricos y panes bordados, los «cuddureddi», hechos a mano por las mujeres del pueblo.
