Proyek yang awalnya sedikit diterbitkan ini dikembangkan pada tahun 2007 untuk distrik baru ibu kota Qatar, "Kota Pendidikan", di mana beberapa kampus universitas Amerika dan Eropa kini telah muncul. Bangunan itu dipesan oleh Qatar Educational Foundation, dan dua bangunan OMA lagi akan muncul di dekatnya: markas besar yayasan dan gedung Institut Kebijakan RAND.
Krisis mengganggu pelaksanaan rencana ini, tetapi sekarang proyek perpustakaan sedang dibicarakan lagi. Dari "Perpustakaan Pusat Yayasan Qatar" itu berubah menjadi Perpustakaan Nasional, yang secara signifikan menaikkan pangkatnya.
Direncanakan untuk mengumpulkan sekitar 1 juta buku di perpustakaan baru (beberapa di antaranya akan berasal dari penyimpanan buku nasional saat ini, yang dibuka 50 tahun lalu), memasang 300 komputer umum di sana, dan membuat eHub - pusat akses jarak jauh ke arsip buku dan dokumen elektronik.
Gedung Koolhaas akan didirikan di "Kota Pendidikan" sesuai rencana, meskipun awalnya, pada awal tahun 2000-an, sebuah tempat terhormat di tepi pantai Doha dipilih untuk Perpustakaan Nasional. Kemudian bangunannya dirancang oleh Arata Isozaki, yang mengusulkan variasi dalam semangat karya awalnya: piramida terbalik dengan dua penyangga besar. Tetapi proyek tersebut, seperti banyak karya "bintang" lainnya untuk Qatar pada saat itu, tetap di atas kertas.