Cette cathédrale a été construite à l'emplacement d'une ancienne mosquée. La nef et les bas-côtés gothiques (13e s.) frappent par leur belle simplicité harmonieuse ; le transept et le choeur, plus tardifs, sont de style gothique flamboyant. En face du portail de la cathédrale, on remarque une porte manuéline.