Dự án ban đầu ít được công bố này được phát triển vào năm 2007 cho quận mới của thủ đô Qatar, "Thành phố Giáo dục", nơi hiện đã xuất hiện một số cơ sở đại học của Mỹ và Châu Âu. Tòa nhà được đặt hàng bởi Quỹ Giáo dục Qatar, và hai tòa nhà OMA nữa sẽ xuất hiện gần đó: trụ sở của quỹ và tòa nhà của Học viện Chính sách RAND.
Cuộc khủng hoảng đã cản trở việc thực hiện các kế hoạch này, nhưng giờ đây, dự án thư viện đang được nói đến một lần nữa. Từ "Thư viện Trung tâm của Quỹ Qatar" nó đã chuyển thành Thư viện Quốc gia, nâng thứ hạng của nó lên đáng kể.
Dự kiến sẽ thu thập khoảng 1 triệu cuốn sách trong thư viện mới (một số trong số đó sẽ đến từ kho lưu trữ sách quốc gia hiện tại, đã mở cách đây 50 năm), lắp đặt 300 máy tính công cộng ở đó và tạo ra một eHub - một trung tâm để truy cập từ xa kho lưu trữ sách và tài liệu điện tử.
Tòa nhà Koolhaas sẽ được dựng lên ở "Thành phố Giáo dục" theo kế hoạch, mặc dù ban đầu, vào đầu những năm 2000, một địa điểm danh giá trên bờ sông Doha đã được chọn làm Thư viện Quốc gia. Sau đó, tòa nhà của nó được thiết kế bởi Arata Isozaki, người đã đề xuất một biến thể theo tinh thần của công trình ban đầu của mình: một kim tự tháp ngược trên hai giá đỡ khổng lồ. Nhưng dự án, cũng giống như nhiều công trình của “ngôi sao” khác cho Qatar vào thời điểm đó, vẫn nằm trên giấy.
