Aquest projecte inicialment poc publicat es va desenvolupar el 2007 per al nou districte de la capital de Qatar, "Ciutat de l'Educació", on ara han aparegut diversos campus universitaris nord-americans i europeus. L'edifici va ser ordenat per la Qatar Educational Foundation i hi havien d'aparèixer dos edificis OMA més a prop: la seu de la fundació i l'edifici del RAND Policy Institute.
La crisi va interferir en la implementació d’aquests plans, però ara es torna a parlar del projecte de la biblioteca. De la "Biblioteca Central de la Fundació Qatar" es va convertir en una Biblioteca Nacional, que va augmentar significativament el seu rang.
Està previst recollir aproximadament un milió de llibres a la nova biblioteca (alguns d’ells provindran del dipòsit de llibres nacional actual, que va obrir-se fa 50 anys), instal·lar-hi 300 ordinadors públics i crear un eHub, un centre d’accés remot a arxius de llibres i documents electrònics.
L'edifici Koolhaas s'aixecarà a la "Ciutat de l'Educació" tal com estava previst, tot i que inicialment, a principis de la dècada de 2000, es va triar un lloc honorable al passeig marítim de Doha per a la Biblioteca Nacional. Després, el seu edifici va ser dissenyat per Arata Isozaki, que va proposar una variació en l'esperit dels seus primers treballs: una piràmide invertida sobre dos enormes suports. Però el projecte, com moltes altres obres "estrella" per a Qatar en aquella època, es va mantenir en paper.
