W 1852 roku, nowo utworzony system szkolny miasta Newburgh skonsolidował biblioteki miejskie – Bibliotekę Akademii Newburgha, Bibliotekę Szkoły Glebe, Bibliotekę Towarzystwa Licealnego Newburgha, Stowarzyszenie Biblioteki Mechaników i Bibliotekę Wzajemnej Poprawy Młodych Mężczyzn – w jedną wolną bibliotekę publiczną o nazwie Wolna Biblioteka Newburgha. Byłaby to czwarta biblioteka publiczna w stanie Nowy Jork i działałaby pod nadzorem Rady Edukacji. Wolna Biblioteka w Newburghu została otwarta dla publiczności 6 listopada 1852 roku w sali szkolnej Akademii Newburgha. Zawierała ona 2,001 woluminów. Początkowo biblioteka była otwarta tylko w soboty od 2-3 po południu, ale w końcu zwiększyła swoje godziny otwarcia do wtorków od 7-9 po południu dla mężczyzn, czwartków od 1-5 po południu dla pań i sobót od 8 rano do południa dla dzieci.
W 1860 roku miasto zdecydowało się zbudować oddzielny budynek dla rosnącej biblioteki, która liczyła teraz 4,000 woluminów. Budynek ten przylegał do szkoły średniej na rogu ulic Grand i Campbell. Dwanaście lat później, po połączeniu szkoły średniej z Akademią, budynek ten został zburzony i zastąpiony przez Szkołę Podstawową przy Grand Street. Biblioteka Newburgh Free Library zajmowała wtedy pokój w skrzydle nowej szkoły podstawowej.
W 1878 roku, biblioteka i jej powiększona kolekcja 10,421 woluminów przeniosła się do nowo wybudowanego wysokiego budynku w stylu wiktoriańskim przy 100 Grand Street zaprojektowanego przez J.A. Wood. Biblioteka posiadała teraz system katalogów kartkowych; chociaż bibliotekarze pobierali książki dla czytelników z zamkniętych stosów. Wydłużyła również swoje godziny pracy; była teraz otwarta od 10 rano do 9 wieczorem, codziennie z wyjątkiem niedziel i świąt.
W 1909 roku kolekcja biblioteki powiększyła się do 36 075 woluminów, z których 10 000 zostało wypożyczonych przez rząd Stanów Zjednoczonych, ponieważ biblioteka była, i nadal jest, częścią Federal Depository Library Program. Aby pomieścić powiększającą się kolekcję, Rada Edukacji postanowiła powiększyć budynek, kupując nieruchomość przy 98 Grand Street za $8,500. W 1921 roku, biblioteka przyjęła system klasyfikacji dziesiętnej Deweya, pozwalający na otwarte półki i przeglądanie zbiorów.
W 1976 roku, Wolna Biblioteka Newburgha przeniosła się po raz kolejny. Z rosnącą populacją i kolekcją, Rada Edukacji kazała zbudować nowy budynek biblioteki na północ od budynku biblioteki z 1876 roku, przy 124 Grand Street.