Questo progetto inizialmente poco pubblicato è stato sviluppato nel 2007 per il nuovo distretto della capitale del Qatar, "Città dell'Istruzione", dove sono ora comparsi diversi campus universitari americani ed europei. L'edificio è stato ordinato dalla Qatar Educational Foundation e altri due edifici OMA dovevano apparire nelle vicinanze: la sede della fondazione e l'edificio del RAND Policy Institute.
La crisi ha interferito con l'attuazione di questi piani, ma ora si parla di nuovo del progetto bibliotecario. Dalla "Central Library of the Qatar Foundation" si è trasformata in una Biblioteca Nazionale, che ha notevolmente innalzato il suo rango.
Si prevede di raccogliere circa 1 milione di libri nella nuova biblioteca (alcuni di essi proverranno dall'attuale deposito nazionale di libri, aperto 50 anni fa), installarvi 300 computer pubblici e creare un eHub, un centro per l'accesso remoto a archivi di libri e documenti elettronici.
L'edificio Koolhaas sarà eretto nella "Città dell'Istruzione" come previsto, anche se inizialmente, all'inizio degli anni 2000, è stato scelto un posto d'onore sul lungomare di Doha per la Biblioteca Nazionale. Poi la sua costruzione fu progettata da Arata Isozaki, che propose una variazione nello spirito dei suoi primi lavori: una piramide rovesciata su due enormi supporti. Ma il progetto, come tanti altri lavori "da star" per il Qatar in quel periodo, è rimasto sulla carta.