Dit aanvankelijk weinig gepubliceerde project werd in 2007 ontwikkeld voor het nieuwe district van de hoofdstad van Qatar, "City of Education", waar nu verschillende Amerikaanse en Europese universiteitscampussen zijn verschenen. Het gebouw werd besteld door de Qatar Educational Foundation en er zouden nog twee OMA-gebouwen in de buurt verschijnen: het hoofdkantoor van de stichting en het gebouw van het RAND Policy Institute.
De crisis heeft de uitvoering van deze plannen bemoeilijkt, maar nu wordt er opnieuw over het bibliotheekproject gesproken. Van de "Central Library of the Qatar Foundation" veranderde het in een nationale bibliotheek, die zijn rang aanzienlijk verhoogde.
Het is de bedoeling om ongeveer 1 miljoen boeken in de nieuwe bibliotheek te verzamelen (sommige zullen afkomstig zijn van de huidige nationale boekenopslagplaats, die 50 jaar geleden is geopend), 300 openbare computers daar te installeren en een eHub te creëren - een centrum voor externe toegang tot archieven van elektronische boeken en documenten.
Het Koolhaas-gebouw zal zoals gepland in de "City of Education" worden gebouwd, hoewel aanvankelijk, begin 2000, werd gekozen voor een eervolle plaats aan de waterkant van Doha voor de Nationale Bibliotheek. Toen werd het gebouw ontworpen door Arata Isozaki, die een variatie in de geest van zijn vroege werk voorstelde: een omgekeerde piramide op twee enorme steunen. Maar het project bleef, net als veel andere 'ster'-werken voor Qatar in die tijd, op papier.
