La catedral de la Encarnación es uno de los monumentos más importantes de la ciudad. La torre sur y fachada principal están inacabadas. Se ubica en el centro histórico de la ciudad. La construcción se asienta donde existió una mezquita (Aljama).
Las obras comenzaron en la primera mitad del siglo XVI, de estilo gótico, por encargo de los Reyes Católicos y continuaron en los siglos XVII y XVIII. Posee jardines propios y un magnífico patio.