Ang paunang proyekto na hindi pa nai-publish na ito ay binuo noong 2007 para sa bagong distrito ng kabisera ng Qatari, "Lungsod ng Edukasyon," kung saan maraming kampus sa unibersidad ng Amerika at Europa ang lumitaw ngayon. Ang gusali ay iniutos ng Qatar Educational Foundation, at dalawa pang mga gusali ng OMA ang lalabas sa malapit: ang punong tanggapan ng pundasyon at ang gusali ng RAND Policy Institute.
Ang kaguluhan ay nakagambala sa pagpapatupad ng mga planong ito, ngunit ngayon ang proyekto sa silid-aklatan ay pinag-uusapan muli. Mula sa "Central Library ng Qatar Foundation" ito ay naging isang Pambansang Aklatan, na makabuluhang tumaas ang ranggo nito.
Plano itong mangolekta ng halos isang milyong mga libro sa bagong silid-aklatan (ang ilan sa mga ito ay magmula sa kasalukuyang pambansang deposito ng libro, na binuksan 50 taon na ang nakakaraan), mag-install ng 300 mga pampublikong computer doon, at lumikha ng isang eHub - isang sentro para sa malayuang pag-access sa mga archive ng mga elektronikong libro at dokumento.
Ang gusaling Koolhaas ay itatayo sa "Lungsod ng Edukasyon" na pinlano, bagaman sa simula, noong unang bahagi ng 2000, isang marangal na lugar sa Doha waterfront ang napili para sa National Library. Pagkatapos ang gusali nito ay dinisenyo ni Arata Isozaki, na nagpanukala ng pagkakaiba-iba sa diwa ng kanyang maagang gawain: isang baligtad na piramide sa dalawang malaking suporta. Ngunit ang proyekto, tulad ng maraming iba pang "bituin" na gumagana para sa Qatar sa oras na iyon, ay nanatili sa papel.