Su construcción se inició a principios del s. XVI y fue terminada en 1579. La portada principal es de estilo gótico-flamígero . La portada norte, renacentista, se atribuye a Francisco del Castillo. La torre, rematada por una crestería calada entre flameros, tiene los escudos del Obispo Esteban Gabriel y Merino.
En 1564, Andrés de Vandelvira realizó la traza de la Capilla Mayor, aunque se duda que finalizara su proyecto.
Fue declarada Monumento Nacional en 1931.