V roce 1852 sloučil nově založený školský systém města Newburgh městské knihovny – knihovnu Newburgh Academy Library, Glebe School Library, Newburgh Lyceum Society Library, Mechanics Library Association a Young Men’s Mutual Improvement Library – do jedné bezplatné veřejné knihovny s názvem Newburgh Free Library. Jednalo by se o čtvrtou veřejnou knihovnu ve státě New York, která by spadala pod Radu pro vzdělávání. Newburghská svobodná knihovna byla otevřena pro veřejnost 6. listopadu 1852 ve školní třídě Newburghské akademie. Obsahovala 2 001 svazků. Původně byla knihovna otevřena pouze v sobotu od 2 do 3 hodin odpoledne, ale nakonec se její otevírací doba rozšířila na úterky od 19 do 21 hodin pro muže, čtvrtky od 13 do 17 hodin pro dámy a soboty od 8 do 12 hodin pro děti.
V roce 1860 se město rozhodlo postavit pro rozrůstající se knihovnu samostatnou budovu, která nyní obsahovala 4 000 svazků. Tato budova přiléhala ke střední škole na rohu ulic Grand a Campbell. O dvanáct let později, po sloučení střední školy s akademií, byla budova zbourána a nahrazena základní školou na Grand Street. Newburghská svobodná knihovna pak obývala místnost v křídle nové základní školy.
V roce 1878 se knihovna s rozšířenou sbírkou 10 421 svazků přestěhovala do nově postavené vysoké budovy ve viktoriánském stylu na Grand Street 100, kterou navrhl J. A. Wood. Knihovna nyní měla systém lístkového katalogu; knihovníci však pro své návštěvníky načítali knihy z uzavřených regálů. Rozšířila také svou pracovní dobu; nyní byla otevřena od 10 do 21 hodin, každý den kromě neděle a svátků.
V roce 1909 se fond knihovny rozšířil na 36 075 svazků, z nichž 10 000 bylo zapůjčeno vládou Spojených států, neboť knihovna byla a stále je součástí Federálního programu depozitních knihoven. Aby mohla knihovna pojmout rozšiřující se sbírku, rozhodla se školská rada rozšířit budovu zakoupením pozemku na ulici Grand Street 98 za 8 500 dolarů. V roce 1921 přijala knihovna systém Deweyho desetinného třídění, který umožnil otevřené regály a prohlížení knih patronů.
V roce 1976 se Newburgh Free Library opět přestěhovala. S rostoucím počtem obyvatel a sbírek nechala rada pro vzdělávání postavit novou budovu knihovny severně od budovy knihovny z roku 1876, na adrese 124 Grand Street.