Edificata nel 1070 per volere di Ruggero il Normanno, è una delle prime chiese costruite a Erice. La chiesa venne eretta in onore di San Giuliano, al quale i normanni attribuirono il merito della vittoria contro i mussulmani che avevano occupato la cittadella. Da allora il santo detto “il liberatore” è il protettore della città. Fu ricostruita e ampliata all'inizio del XVII sec. e in seguito al crollo della navata centrale del XX sec. Il campanile in puro stile barocco fu innalzato nel 1770.