Im Jahr 1852 fasste das neu gegründete Schulsystem der Stadt Newburgh die Bibliotheken der Stadt – die Newburgh Academy Library, die Glebe School Library, die Newburgh Lyceum Society Library, die Mechanics Library Association und die Young Men’s Mutual Improvement Library – zu einer einzigen kostenlosen, öffentlichen Bibliothek zusammen, der Newburgh Free Library. Dies wäre die vierte öffentliche Bibliothek des Staates New York, die dem Board of Education unterstellt wäre. Die Newburgh Free Library wurde am 6. November 1852 in einem Schulraum der Newburgh Academy für die Öffentlichkeit zugänglich gemacht. Sie umfasste 2.001 Bände. Ursprünglich war die Bibliothek nur samstags von 2 bis 3 Uhr nachmittags geöffnet, doch mit der Zeit wurden die Öffnungszeiten auf dienstags von 19 bis 21 Uhr für Männer, donnerstags von 13 bis 17 Uhr für Frauen und samstags von 8 bis 12 Uhr für Kinder ausgeweitet.
Im Jahr 1860 beschloss die Stadt, ein separates Gebäude für die wachsende Bibliothek zu bauen, die nun 4.000 Bände umfasste. Dieses Gebäude grenzte an die High School an der Ecke Grand und Campbell Street. Zwölf Jahre später, nachdem die High School mit der Academy zusammengelegt worden war, wurde das Gebäude abgerissen und durch die Grand Street Elementary School ersetzt. Die Newburgh Free Library belegte damals einen Raum in einem Flügel der neuen Grundschule.
Im Jahr 1878 zog die Bibliothek mit ihrer auf 10.421 Bände angewachsenen Sammlung in das von J.A. Wood entworfene, im viktorianischen Stil errichtete Gebäude in der Grand Street 100 ein. Die Bibliothek verfügte nun über ein Kartenkatalogsystem; allerdings holten die Bibliothekare die Bücher für die Kunden aus den verschlossenen Regalen. Außerdem wurden die Öffnungszeiten erweitert; sie war nun täglich von 10 bis 21 Uhr geöffnet, außer an Sonn- und Feiertagen.
Im Jahr 1909 wuchs der Bestand der Bibliothek auf 36.075 Bände an, von denen 10.000 von der Regierung der Vereinigten Staaten ausgeliehen wurden, da die Bibliothek Teil des Federal Depository Library Program war und noch immer ist. Um die wachsende Sammlung der Bibliothek unterzubringen, beschloss der Bildungsausschuss, das Gebäude zu vergrößern und das Grundstück in der 98 Grand Street für 8.500 Dollar zu kaufen. 1921 übernahm die Bibliothek das Dewey-Dezimalklassifizierungssystem, das offene Regale und das Stöbern der Besucher ermöglichte.
Im Jahr 1976 zog die Newburgh Free Library erneut um. Angesichts der wachsenden Einwohnerzahl und Sammlung ließ der Bildungsausschuss ein neues Bibliotheksgebäude nördlich des Bibliotheksgebäudes von 1876 in der Grand Street 124 errichten.