Bryant Park
1987年から1991年の間にブライアント・パーク地下に追加の収蔵庫が建設された。ブライアント・パーク地下の収蔵庫は温度管理のなされている2つのレベルの建物となっている。"レベル1"の収蔵庫は1991年の拡張で完成し120万冊の書籍を収蔵しており、"レベル2"の収蔵庫は1991年時点では完成していなかった。2015年の時点で、ニュージャージー州にあるニューヨーク公共図書館のReCAP倉庫からさらに250万冊の書籍がレベル2に移される予定があり、それが終了すると本館の収蔵冊数は400万冊に増加する。レベル2の収蔵庫は主要な寄付者の名前から"ミルスタイン収蔵庫"と名付けられ、2017年1月に完成した。2017年の時点で、収蔵庫には2020年まで改装工事のため閉鎖されているミッド・マンハッタン図書館の収蔵している約40万冊の循環図書も含まれている。