În 1852, sistemul școlar nou înființat al orașului Newburgh a consolidat bibliotecile orașului – Biblioteca Academiei Newburgh, Biblioteca Școlii Glebe, Biblioteca Societății Liceului Newburgh, Asociația Bibliotecii Mecanice și Biblioteca de Îmbunătățire Mutuală a Tinerilor – într-o singură bibliotecă publică gratuită, numită Biblioteca gratuită din Newburgh. Aceasta va fi cea de-a patra bibliotecă publică din statul New York și va funcționa sub conducerea Consiliului de Educație. Biblioteca gratuită din Newburgh s-a deschis pentru public la 6 noiembrie 1852, într-o sală de clasă din cadrul Academiei din Newburgh. Aceasta conținea 2.001 volume. Inițial, biblioteca era deschisă doar sâmbăta, între orele 2-3 p.m., dar, în cele din urmă, biblioteca și-a mărit orele de funcționare pentru a include zilele de marți, între orele 7-9 p.m. pentru bărbați, joia, între orele 1-5 p.m. pentru doamne, și sâmbăta, între orele 8 a.m. și 12 a.m. pentru copii.
În 1860, orașul a decis să construiască o clădire separată pentru biblioteca în creștere, care acum avea în stoc 4.000 de volume. Această clădire se învecina cu liceul de la colțul străzilor Grand și Campbell. Doisprezece ani mai târziu, după ce liceul a fuzionat cu Academia, clădirea a fost demolată și înlocuită cu Școala Elementară de pe Grand Street. Biblioteca gratuită din Newburgh a ocupat atunci o încăpere într-o aripă a noii școli elementare.
În 1878, biblioteca și colecția sa extinsă de 10.421 de volume s-au mutat în clădirea înaltă în stil victorian nou construită la 100 Grand Street, proiectată de J.A. Wood. Biblioteca avea acum un sistem de catalog cu carduri; deși, bibliotecarii recuperau cărțile pentru clienți din rafturile închise. De asemenea, și-a extins orele de funcționare; acum era deschisă de la 10 a.m. la 9 p.m., în fiecare zi, cu excepția duminicilor și a sărbătorilor.
În 1909, colecția bibliotecii s-a extins la 36.075 de volume, dintre care 10.000 au fost împrumutate de către guvernul Statelor Unite, deoarece biblioteca era, și încă mai este, parte a Programului Federal Depository Library. Pentru a găzdui colecția în expansiune a bibliotecii, Consiliul de Educație a decis să extindă clădirea prin cumpărarea proprietății de pe 98 Grand Street pentru 8.500 de dolari. În 1921, biblioteca a adoptat sistemul de clasificare zecimală Dewey, permițând rafturile deschise și răsfoirea clienților.
În 1976, Newburgh Free Library s-a mutat din nou. Cu o populație și o colecție în creștere, Consiliul de Educație a făcut să fie construită o nouă clădire a bibliotecii chiar la nord de clădirea bibliotecii din 1876, la 124 Grand Street.