Costruita a partire dal 1184 sui resti di una basilica cristiana, a sua volta eretta su una moschea araba del X secolo, la chiesa presenta uno stile di transizione dal romanico al gotico con pianta a croce latina e tre navate che terminano in altrettanti absidi circolari. Nella facciata principale, con bellissimo rosone intarsiato, si aprono due portali romanici del XII secolo.