O claustro foi construído no antigo bairro judeu devido à iniciativa do bispo Pedro Tenorio. Reza a lenda que foi ateado intencionalmente fogo ao bairro para poder construir o claustro.
A sua construção iniciou-se em 1389. Tem planta quadrada com cinco arcos apontados em cada cruzaria.
Não existindo ordem monástica na Catedral, o claustro teve várias funções; desde armazém, local de reunião e até mercado (recuperando as funções que o espaço tinha na antiga judiaria).