Le Corral del Carbón se caractérise par le fait qu'il s'agit de la seule alhóndiga nasride entièrement conservée de la péninsule ibérique.

Il a été construit sous le règne des Nasrides, avant 1336, et son nom d'origine était Al-Funduq al-Gidida, ou Alhóndiga Nueva. Situé au sud de la ville musulmane, à côté du marché de la soie ou Alcaicería, du souk de la Médina et de la Grande Mosquée, il servait d'auberge pour les marchands en transit, d'entrepôt et de marché de gros. Un petit pont appelé al-qantara al-Jadída (nouveau pont) jusqu'en 1501, et plus tard le pont du charbon ou pont du peuplier ou pont des tanneurs (qantarat al-Dabbayin), situé au-dessus de la rivière Darro, reliait l'Alhóndiga au suq. En termes généraux, comme le décrit Leopoldo Torres Balbás1, ce bâtiment suit un modèle oriental, mais la décoration et les détails sont clairement de Grenade. Elle remonte aux agoras grecques, puis aux horreas romaines jusqu'à l'époque islamique. La porte monumentale provient de l'iwan oriental, dont les origines ont été très débattues, et que l'on retrouve déjà dans les palais sassanides. Il a été transmis à l'Occident par l'Égypte, où le portique d'entrée avec un grand arc, voûté de mouqarnas, au fond duquel se trouve la porte à linteau menant au bâtiment, et une fenêtre jumelée au-dessus, est une disposition architecturale très courante. On le retrouve, par exemple, au Caire, dans la mosquée al-Zahir de Baybars Ier (665-1309) ou à Grenade avec la Puerta de la Justicia de l'Alhambra (749-1348).

En 1494, les Rois Catholiques l'ont accordé à Sancho de Arana. À sa mort (1531), elle fut mise aux enchères et utilisée comme logement pour les charbonniers, puis comme salle de jeux (jusqu'en 1593) et enfin comme maison de rapport. Déclaré monument historique-artistique national en 1918, il a été menacé de démolition jusqu'à son acquisition par l'État en 1933, qui a chargé Leopoldo Torres Balbás de le restaurer. En 1992, il a été restauré à nouveau par l'architecte Rafael Soler Márquez, bien que certains défauts subsistent, qui n'ont pas été corrigés avant une autre restauration. La façade a été nettoyée et consolidée par l'entreprise Siglos Conservación y Restauración, s.l., sous la direction des restauratrices Lola Blanca López et Lourdes Blanca López. Les travaux ont été achevés en novembre 2006.

La porte, richement décorée de plâtres, est présidée par un grand arc tombal (bicentré et quelque peu contrebuté) avec un alfiz. Sur sa moulure horizontale figure une décoration épigraphique en caractères coufiques. Sur son axe, au-dessus, se trouve une ouverture géminée. Elle est couronnée par un large avant-toit soutenu par des corbeaux en bois, dans la tradition nasride (salle dorée de l'Alhambra).

Après le hall d'entrée, couvert d'une voûte en mouqarnas qui conserve une partie de sa polychromie, se trouve l'entrée de la cour, de plan quadrangulaire, fonctionnelle et peu décorative. Au centre de la cour se trouve un bassin en pierre avec deux becs.

La structure des trois étages avec galeries qui s'ouvrent sur la cour est constituée de piliers en pierre et de poutres et semelles en bois (ces dernières sculptées). La maçonnerie des parapets est en briques apparentes. L'intérieur des halles a été largement transformé pour accueillir des magasins et des bureaux.

Il abrite actuellement les bureaux et le personnel administratif de l'Orquesta Ciudad de Granada, et est le siège du Festival international de musique et de danse de Grenade. Il accueille aussi occasionnellement des représentations théâtrales, des concerts de flamenco et des conférences dans la cour.