I 1852 konsoliderede det nyetablerede skolesystem i Newburgh by byens biblioteker – Newburgh Academy Library, Glebe School Library, Newburgh Lyceum Society Library, Mechanics Library Association og Young Men’s Mutual Improvement Library – til ét gratis offentligt bibliotek kaldet Newburgh Free Library. Dette ville blive New York State’s fjerde offentlige bibliotek, og det ville blive drevet af uddannelsesstyrelsen. Det frie bibliotek i Newburgh åbnede for offentligheden den 6. november 1852 i et skolelokale på Newburgh Academy. Det indeholdt 2.001 bind. Oprindeligt var biblioteket kun åbent om lørdagen fra kl. 2-3, men efterhånden udvidede biblioteket sine åbningstider til at omfatte tirsdage fra 19-21 for mænd, torsdage fra 13-17 for damer og lørdage fra 8 til 12 for børn.
I 1860 besluttede byen at bygge en separat bygning til det voksende bibliotek, som nu rummede 4.000 bind. Denne bygning lå i tilknytning til high school på hjørnet af Grand og Campbell gaderne. Tolv år senere, efter at gymnasiet var blevet slået sammen med akademiet, blev bygningen revet ned og erstattet af Grand Street Elementary School. Newburgh Free Library indtog derefter et lokale i en fløj af den nye grundskole.
I 1878 flyttede biblioteket og dets udvidede samling på 10.421 bind ind i den nybyggede høje bygning i victoriansk stil på 100 Grand Street, som var tegnet af J.A. Wood. Biblioteket havde nu et kortkatalogsystem; dog hentede bibliotekarerne bøger til lånerne fra lukkede reoler. Det udvidede også sine åbningstider; det var nu åbent fra kl. 10 til 21 hver dag undtagen søn- og helligdage.
I 1909 voksede bibliotekets samling til 36.075 bind, hvoraf 10.000 var udlånt af den amerikanske regering, da biblioteket var, og stadig er, en del af Federal Depository Library Program. For at kunne rumme bibliotekets voksende samling besluttede bestyrelsen at udvide bygningen ved at købe ejendommen på 98 Grand Street for 8.500 dollars. I 1921 indførte biblioteket Dewey Decimal Classification systemet, hvilket gav mulighed for åbne hylder og mulighed for at bladre i bøgerne.
I 1976 flyttede Newburgh Free Library endnu en gang. Med en voksende befolkning og samling fik Board of Education opført en ny biblioteksbygning lige nord for biblioteksbygningen fra 1876, på 124 Grand Street.