La cathédrale a été édifiée au XIIIème siècle à l'emplacement d'une ancienne mosquée avec le grès rouge de la région. La nef et les bas-côtés sont gothiques.
