Fue levantado el primer templo catedralicio en 1496 bajo las órdenes del cardenal arzobispo de Toledo Pedro González de Mendoza sobre la antigua mezquita.