Venne edificata nel periodo che va dal 1150 al 1200, secondo la tradizione sugli avanzi del tempio di epoca classica dedicato a Nettuno.
Il piano di calpestìo della chiesa e quello del cortile circostante sono alla quota della città antica, che si è andata via via sollevando per le continue alluvioni, straripamenti torrentizi ed accumulo di macerie causate dai terremoti.
Caratterizza la chiesa dei Catalani l’influenza di culture latine, bizantine ed arabe.