Projek yang awalnya tidak banyak diterbitkan ini dikembangkan pada tahun 2007 untuk daerah baru ibukota Qatar, "Kota Pendidikan," di mana beberapa kampus universiti Amerika dan Eropah kini telah muncul. Bangunan itu dipesan oleh Yayasan Pendidikan Qatar, dan dua lagi bangunan OMA akan muncul di dekatnya: markas yayasan dan bangunan Institut Dasar RAND.
Krisis ini mengganggu pelaksanaan rancangan ini, tetapi sekarang projek perpustakaan dibahas lagi. Dari "Perpustakaan Pusat Yayasan Qatar" ia berubah menjadi Perpustakaan Nasional, yang secara signifikan menaikkan pangkatnya.
Ia dirancang untuk mengumpulkan kira-kira 1 juta buku di perpustakaan baru (sebahagian daripadanya berasal dari simpanan buku negara semasa, yang dibuka 50 tahun yang lalu), memasang 300 komputer awam di sana, dan membuat eHub - pusat untuk akses jauh ke arkib buku dan dokumen elektronik.
Bangunan Koolhaas akan didirikan di "Kota Pendidikan" seperti yang direncanakan, walaupun pada awalnya, pada awal 2000-an, tempat terhormat di perairan Doha dipilih untuk Perpustakaan Nasional. Kemudian bangunannya dirancang oleh Arata Isozaki, yang mencadangkan variasi semangat karya awalnya: piramid terbalik pada dua penyokong besar. Tetapi projek itu, seperti banyak "bintang" lain yang berfungsi untuk Qatar pada masa itu, tetap ada di atas kertas.