Šis sākotnēji maz publicētais projekts tika izstrādāts 2007. gadā jaunajam Kataras galvaspilsētas rajonam “Izglītības pilsēta”, kur tagad ir parādījušās vairākas Amerikas un Eiropas universitāšu pilsētiņas. Ēku pasūtīja Kataras Izglītības fonds, un tuvumā vajadzēja parādīties vēl divām OMA ēkām: fonda galvenā mītne un RAND politikas institūta ēka.
Krīze traucēja īstenot šos plānus, bet tagad atkal tiek runāts par bibliotēkas projektu. No "Kataras fonda centrālās bibliotēkas" tā pārvērtās par Nacionālo bibliotēku, kas ievērojami paaugstināja tās rangu.
Jaunajā bibliotēkā plānots savākt apmēram 1 miljonu grāmatu (dažas no tām nāks no pašreizējā nacionālā grāmatu krātuves, kas tika atvērta pirms 50 gadiem), tur instalēt 300 publiskos datorus un izveidot eHub - attālinātas piekļuves centru elektronisko grāmatu un dokumentu arhīvi.
Koolhaas ēka tiks uzcelta "Izglītības pilsētā", kā plānots, lai gan sākotnēji, 2000. gadu sākumā, Nacionālajai bibliotēkai tika izvēlēta godājama vieta Dohas krastmalā. Tad tās ēku projektēja Arata Isozaki, kurš ierosināja variācijas sava agrīna darba garā: apgrieztu piramīdu uz diviem milzīgiem balstiem. Bet projekts, tāpat kā daudzi citi "zvaigžņu" darbi tajā laikā Katarā, palika uz papīra.
