E' la Chiesa più antica della città. Fu edificata sulle rovine di un tempio pagano dedicato a Nettuno e nel 125 divenne sede vescovile con Sant'Eustachio. Nel corso dei secoli fu comunque oggetto di numerosi interventi che ne ridisegnarono l'aspetto, passando nel Settecento dall'antica struttura a tre navate a quella attuale, con un'unica navata. 
Così come l'Itriella, si distingue rispetto alla maggior parte delle Chiese marsalesi per la cupola arabeggiante, mentre al suo interno sono presenti sette altari e alcuni pregevoli dipinti.
Fa parte della struttura una torre con l'orologio, anticamente utilizzata come torre di avvistamento.