L'edificio risale al periodo Nasride ma la data esatta della sua costruzione non è nota. Si ritiene che risalga agli inizi del XIV secolo, prima del 1336 (quando è menzionato in alcuni documenti storici).[1] Il suo nome originale era al-Funduq al-Jadida o "Nuova locanda/emporio". Come altri caravanserragli urbani (conosciuti come funduq in al-Andalus e in Marocco) a quel tempo, era un centro commerciale che fungeva da magazzino per il grano[2] e da locanda e deposito per i mercanti provenienti da fuori città.[3][4][5][6] L'esistenza dei caravanserragli può essere fatta risalire in parte alle strutture greche pandocheion (da cui deriva la parola funduq),[7] attraverso il tardo romano horreum fino all'epoca islamica. Mentre la maggior parte dei funduq in al-Andalus erano edifici modesti che da allora sono scomparsi, il Funduq al-Jadida, secondo quanto riferito, apparteneva alle mogli dei sultani Nasridi e quindi aveva un aspetto più monumentale.

Si trovava vicino al bazar centrale della città, il qaysariyya (noto oggi come "Alcaicería"), che a sua volta si trovava accanto alla Grande Moschea della città (la sua principale moschea del venerdì), occupata oggi dalla Cattedrale.[5] Un piccolo ponte, chiamato al-qantarat al-jadida ("ponte nuovo") fino al 1501 e successivamente Puente del carbón o Puente del Álamo o Puente de los Curtidores (Qantarat al-Dabbayin), era situato sul fiume Darro e collegava l'edificio con il bazar.

Nel 1494, dopo la caduta di Granada ad opera della Spagna cristiana, i monarchi cattolici lo concessero al loro luogotenente, Juan de Arana[6] o Sancho Arana.[1] Alla sua morte, nel 1531, l'edificio fu venduto all'asta pubblica e divenne un cortile teatrale (un corral de comedias) almeno fino al 1593.[3] Durante questo periodo l'interno dell'edificio fu modificato per accogliere il pubblico[2]. Fu poi utilizzato nel XVII secolo come caseggiato o complesso residenziale, mentre il pianterreno era utilizzato come luogo per pesare[2] e immagazzinare il carbone, il che ha dato all'edificio l'attuale nome Corral del Carbón ("Cortile del carbone").

Nel 1887 la Commissione dei monumenti storici e artistici della provincia di Granada chiese di acquistare l'edificio dai suoi proprietari privati. Nel 1918 fu dichiarato Monumento Nazionale ma era minacciato dallo stato di abbandono.[3][1] Infine, nel 1928, Leopoldo Torres Balbás, curatore e capo architetto dell'Alhambra, fece in modo che la proprietà fosse acquistata dal governo con l'aiuto dei proventi della vendita dei biglietti dell'Alhambra.[6] L'atto di acquisto fu firmato il 24 ottobre dello stesso anno e le numerose famiglie residenti nel palazzo furono successivamente sfrattate. Torres Balbas fu incaricato del restauro e della riparazione dell'edificio, un lavoro che si svolse in due fasi dal 1929 al 1931. Questo restauro ha rimosso molte aggiunte moderne o più recenti all'edificio, oltre a sostituire i tetti e i pavimenti.

Nel 1992 l'edificio è stato nuovamente restaurato dall'architetto Rafael Soler Márquez.[3] La facciata ha subito un altro processo di pulitura e consolidamento da parte della società Siglos Conservación y Restauración, sotto la direzione di Lola Blanca López e Lourdes Blanca López, completato nel 2006.