Accanto al castello di Salemi si trova quel che resta del Duomo di San Nicola di Bari, ex Chiesa Matrice, distrutto dal terremoto del 1968. 

I pochi resti ancora presenti sono: l’abside, il campanile e le cappelle laterali. Si tratta di un duomo edificato nel 1615 al posto della chiesa Madre dedicata alla Madonna degli Angeli, che a sua volta era sorta sui resti di una moschea araba e di un precedente tempio romano dedicato alla dea Venere.