La capilla de Nuestra Señora del Rey Casto fue edificada por orden del obispo Tomás Reluz en 1705, sobre otra capilla fundada por Alfonso II el Casto en el siglo IX, y se estructura paralela a la catedral formando un templo aparte con entrada exterior propia a través de un jardín situado a la izquierda de la catedral.