ロバート・アンダーソン
いずれにせよ、建設自体は市の財政が不安定であることから第91代ニューヨーク市長ロバート・アンダーソン・ヴァン・ウィックの反対により遅れていた。1899年5月、ニューヨーク市財政評価委員会によって50万ドルの公債法案が割り当てられた。翌月にクロトン配水池の開削作業が始まり、労働者たちは配水池の25フィート（7.6メートル）の厚さの壁を取り壊し始めた。基礎工事は1900年5月に始まり、1901年にクロトン配水池跡地全体で基礎工事が始まった。本館建設の契約がノークロス・ブラザーズ社との間で結ばれたが、この会社は最低入札者ではなかったため物議を醸していた。1902年8月に建設の開始を記念する式典が行われた後、1902年11月10日に礎石が築かれた。礎石には図書館と市のアーティファクトの箱が含まれていた。本館の建設は近くのグランド・セントラル駅の建設と共にブライアント・パーク周辺の活性化に繋がった。