W 1852 r. 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. Pierwotnie 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 19 do 21 dla mężczyzn, czwartków od 13 do 17 dla pań i sobót od 8 do południa dla dzieci.
W 1860 roku miasto postanowiło wybudować oddzielny budynek dla rosnącej biblioteki, która liczyła teraz 4000 woluminów. Budynek ten przylegał do szkoły średniej na rogu ulic Grand i Campbell. Dwanaście lat później, gdy szkoła średnia połączyła się z Akademią, budynek 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ą Federalnego Programu Bibliotek Depozytowych. 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.