El claustro de esta catedral, la “claustra nueva”, es obra de finales del siglo , de planta rectangular algo irregular, con seis arcos en los lados oriental y occidental y siete en los lados norte y sur, y tiene desde sus inicios doble planta, ante la necesidad de salvar el fuerte desnivel existente entre el suelo del templo y la calle de la Paloma.