Este proyecto inicialmente poco publicado se desarrolló en 2007 para el nuevo distrito de la capital de Qatar, "Ciudad de la Educación", donde ahora han aparecido varios campus universitarios estadounidenses y europeos. El edificio fue encargado por la Fundación Educativa de Qatar, y dos edificios más de OMA debían aparecer cerca: la sede de la fundación y el edificio del Instituto de Política RAND.
La crisis interfirió con la implementación de estos planes, pero ahora se habla nuevamente del proyecto de la biblioteca. De la "Biblioteca Central de la Fundación Qatar" se convirtió en una Biblioteca Nacional, lo que elevó significativamente su rango.
Se planea recolectar alrededor de 1 millón de libros en la nueva biblioteca (algunos de ellos provendrán del actual depósito nacional de libros, que abrió hace 50 años), instalar 300 computadoras públicas allí y crear un eHub, un centro de acceso remoto a archivos de libros y documentos electrónicos.
El edificio Koolhaas se erigirá en la "Ciudad de la Educación" como estaba previsto, aunque inicialmente, a principios de la década de 2000, se eligió un lugar de honor en el paseo marítimo de Doha para la Biblioteca Nacional. Luego, su edificio fue diseñado por Arata Isozaki, quien propuso una variación en el espíritu de su obra temprana: una pirámide invertida sobre dos enormes soportes. Pero el proyecto, como muchos otros trabajos "estrella" para Qatar en ese momento, quedó en el papel.