Năm 1991, công trình được tập đoàn Bouygues khởi công xây dựng với chi phí lên tới gần 8 tỷ franc, tốn kém nhất trong số những dự án của "vị tổng công trình sư" François Mitterrand. Đầu năm 1994, khi tiến độ thi công đang được đẩy mạnh, Bộ Văn hóa ra quyết định hợp nhất Thư viện Quốc gia và Cơ quan Thư viện Pháp, chính thức khai sinh Thư viện Quốc gia Pháp. Chỉ vài tuần trước khi rời điện Élysée, ngày 30 tháng 3 năm 1995, François Mitterrand khách thành công trình, khi đó vẫn hầu như trống rỗng. Phải đến cuối năm 1996, ngày 20 tháng 12, thư viện mới mang tên François-Mitterrand mới được mở cửa.