Tras la Reconquista cristiana, la diócesis fue rehabilitada el 4 de agosto de 1486, y el 10 de diciembre de 1492 se hace sufragánea de la archidiócesis de Granada.