La catedral se encuentra cerca de la fortificación original de la ciudad. Fue construida en 1782 por el arquitecto Diego de Siloé. La Catedral está construida en estilo renacentista con una fachada decorada en estilo barroco. Su torre principal tiene 84 metros de altura. La segunda torre nunca se completó, por lo tanto, a la catedral se le apoda 'la dama manca'.
