1852-ben az újonnan létrehozott Newburgh város iskolarendszere egyesítette a város könyvtárait – a Newburgh Academy Library, a Glebe School Library, a Newburgh Lyceum Society Library, a Mechanics Library Association és a Young Men’s Mutual Improvement Library – egyetlen ingyenes, nyilvános könyvtárba, a Newburgh Free Library-be. Ez lett volna New York állam negyedik nyilvános könyvtára, és az Oktatási Tanács irányítása alatt működött volna. A Newburgh Free Library 1852. november 6-án nyitotta meg kapuit a nagyközönség előtt a Newburgh Academy egyik tantermében. A könyvtár 2 001 kötetet tartalmazott. A könyvtár eredetileg csak szombatonként volt nyitva délután 2-3 óra között, de végül a könyvtár nyitvatartási idejét kiterjesztették: keddenként este 7-9 óráig a férfiaknak, csütörtökönként délután 1-5 óráig a hölgyeknek, szombatonként pedig 8-tól délig a gyerekeknek.
1860-ban a város úgy döntött, hogy külön épületet épít a növekvő könyvtárnak, amely immár 4000 kötetet tartalmazott. Ez az épület a középiskola mellett, a Grand és Campbell utcák sarkán állt. Tizenkét évvel később, miután a középiskola egyesült az Akadémiával, az épületet lebontották, és helyére a Grand Street-i általános iskola épült. A Newburgh Free Library ekkor az új elemi iskola egyik szárnyában foglalt el egy helyiséget.
1878-ban a könyvtár és a kibővített, 10 421 kötetes gyűjteménye átköltözött a J. A. Wood által tervezett, újonnan épített, magas, viktoriánus stílusú épületbe, a Grand Street 100. szám alá. A könyvtár most már kártyakatalógus rendszerrel rendelkezett; bár a könyvtárosok a könyveket a lezárt polcokról hozták ki a patrónusok számára. A könyvtár nyitvatartási idejét is kibővítették; mostantól 10 órától 21 óráig volt nyitva minden nap, kivéve vasárnap és ünnepnapokon.
1909-ben a könyvtár gyűjteménye 36.075 kötetre bővült, amelyből 10.000 kötetet az Egyesült Államok kormánya kölcsönzött, mivel a könyvtár a Szövetségi Letéti Könyvtár Program része volt, és ma is az. A könyvtár bővülő gyűjteményének befogadására az oktatási tanács úgy döntött, hogy kibővíti az épületet, és megvásárolja a Grand Street 98. szám alatti ingatlant 8500 dollárért. 1921-ben a könyvtár átvette a Dewey-féle decimális osztályozási rendszert, ami lehetővé tette a nyitott polcok használatát és a látogatók számára a böngészést.
1976-ban a Newburgh Free Library ismét elköltözött. A növekvő lakosság és gyűjtemény miatt az Oktatási Tanács egy új könyvtárépületet építtetett az 1876-os könyvtárépülettől északra, a Grand Street 124. szám alatt.