O Patio de los Naranjos era originalmente um local para purificação ritual antes da oração muçulmana, mas depois se tornou uma área central para cerimônias católicas dentro da catedral. Durante a era do Califado, a fachada norte era aberta para o pátio, mas após a conquista cristã e a construção de capelas, ela ficou fechada. O nome atual e a aparência do pátio são atribuídos ao bispo Francisco Reinoso (1597-1601), que o imaginou como um espaço de jardim. Fileiras de laranjeiras, palmeiras e ciprestes foram plantadas, ampliando o ritmo das colunas encontradas no salão de orações.