In 1852 slog det nyetablerade skolsystemet i Newburgh ihop stadens bibliotek – Newburgh Academy Library, Glebe School Library, Newburgh Lyceum Society Library, Mechanics Library Association och Young Men’s Mutual Improvement Library – till ett enda kostnadsfritt offentligt bibliotek, Newburgh Free Library. Detta skulle bli delstaten New Yorks fjärde offentliga bibliotek och det skulle verka under utbildningsnämnden. Newburgh Free Library öppnades för allmänheten den 6 november 1852 i en skolsal vid Newburgh Academy. Det innehöll 2 001 volymer. Ursprungligen var biblioteket bara öppet på lördagar från kl. 2-3, men så småningom utökade biblioteket sina öppettider till att omfatta tisdagar från kl. 19-21 för män, torsdagar från kl. 13-17 för damer och lördagar från kl. 8-12 för barn.
År 1860 beslöt staden att bygga en separat byggnad för det växande biblioteket, som nu innehöll 4 000 volymer. Denna byggnad låg i anslutning till gymnasieskolan i hörnet av Grand Street och Campbell Street. Tolv år senare, efter att gymnasieskolan hade gått samman med akademin, revs byggnaden och ersattes av Grand Street Elementary School. Newburgh Free Library hade då ett rum i en flygel av den nya grundskolan.
År 1878 flyttade biblioteket och dess utökade samling på 10 421 volymer in i den nybyggda höga byggnaden i viktoriansk stil på 100 Grand Street, ritad av J.A. Wood. Biblioteket hade nu ett kortkatalogsystem, även om bibliotekarierna hämtade böcker för kunderna från avstängda staplar. Biblioteket utökade också sina öppettider; det var nu öppet från kl. 10 till 21 varje dag utom söndagar och helgdagar.
Under 1909 utökades bibliotekets samling till 36 075 volymer, varav 10 000 lånades ut av USA:s regering, eftersom biblioteket var, och fortfarande är, en del av det federala biblioteksförvaringsprogrammet (Federal Depository Library Program). För att få plats med bibliotekets växande samling beslutade utbildningsnämnden att utvidga byggnaden genom att köpa fastigheten på 98 Grand Street för 8 500 dollar. År 1921 antog biblioteket Dewey Decimal Classification System, vilket gjorde det möjligt att öppna hyllor och bläddra bland kunderna.
År 1976 flyttade Newburgh Free Library ännu en gång. Med en växande befolkning och samling lät utbildningsstyrelsen bygga en ny biblioteksbyggnad strax norr om biblioteksbyggnaden från 1876, på 124 Grand Street.