In 1852 consolideerde het pas opgerichte schoolsysteem van de stad Newburgh de bibliotheken van de stad – de Newburgh Academy Library, de Glebe School Library, de Newburgh Lyceum Society Library, de Mechanics Library Association, en de Young Men’s Mutual Improvement Library – tot één gratis openbare bibliotheek, de Newburgh Free Library. Dit zou de vierde openbare bibliotheek van de staat New York worden, die zou ressorteren onder de Raad van Onderwijs. De Newburgh Free Library werd op 6 november 1852 voor het publiek geopend in een schoollokaal van de Newburgh Academy. De bibliotheek bevatte 2.001 boekdelen. Aanvankelijk was de bibliotheek alleen open op zaterdag van 14.00 tot 15.00 uur, maar uiteindelijk breidde de bibliotheek haar openingstijden uit met dinsdag van 19.00 tot 21.00 uur voor mannen, donderdag van 13.00 tot 17.00 uur voor dames en zaterdag van 8.00 tot 12.00 uur voor kinderen.
In 1860 besloot de stad een apart gebouw te bouwen voor de groeiende bibliotheek, die nu 4.000 banden bevatte. Dit gebouw grensde aan de middelbare school op de hoek van Grand en Campbell Street. Twaalf jaar later, nadat de middelbare school met de Academy was gefuseerd, werd het gebouw afgebroken en vervangen door de Grand Street Elementary School. De Newburgh Free Library betrok toen een lokaal in een vleugel van de nieuwe lagere school.
In 1878 verhuisde de bibliotheek met haar uitgebreide collectie van 10.421 banden naar het nieuw gebouwde hoge gebouw in Victoriaanse stijl op 100 Grand Street, ontworpen door J.A. Wood. De bibliotheek beschikte nu over een kaartcatalogus; de bibliothecarissen haalden echter boeken voor de klanten uit de afgesloten rekken. Ook werden de openingstijden uitgebreid; de bibliotheek was nu open van 10.00 tot 21.00 uur, elke dag behalve op zon- en feestdagen.
In 1909 breidde de collectie van de bibliotheek zich uit tot 36.075 banden, waarvan 10.000 werden uitgeleend door de overheid van de Verenigde Staten, omdat de bibliotheek deel uitmaakte, en nog steeds deel uitmaakt, van het Federal Depository Library Program. Om de groeiende collectie te huisvesten, besloot de Raad van Onderwijs het gebouw uit te breiden door het pand aan de Grand Street 98 te kopen voor $8.500. In 1921 nam de bibliotheek het Dewey Decimal Classificatiesysteem over, waardoor open rekken en bladeren door de collectie mogelijk werden.
In 1976 verhuisde de Newburgh Free Library opnieuw. Met een groeiende bevolking en collectie liet de Board of Education een nieuw bibliotheekgebouw bouwen, iets ten noorden van het bibliotheekgebouw uit 1876, op 124 Grand Street.