Vuonna 1852 vastaperustettu Newburghin kaupungin koulujärjestelmä yhdisti kaupungin kirjastot – Newburgh Academyn kirjaston, Glebe-koulun kirjaston, Newburghin Lyceum Societyn kirjaston, Mekaanikkojen kirjastoyhdistyksen (Mechanics Library Association) ja Nuorten Miesten Keskinäisen Parannuskirjaston (Young Men’s Mutual Improvement Library) – yhdeksi maksuttomaksi julkiseksi kirjastoksi, jota kutsuttiin nimellä Newburghin Vapaa Kirjasto. Tämä olisi New Yorkin osavaltion neljäs julkinen kirjasto, ja se toimisi opetuslautakunnan alaisuudessa. Newburghin vapaa kirjasto avattiin yleisölle 6. marraskuuta 1852 Newburghin akatemian kouluhuoneessa. Se sisälsi 2 001 nidettä. Alun perin kirjasto oli avoinna vain lauantaisin kello 14-23, mutta lopulta kirjasto lisäsi aukioloaikojaan tiistaisin kello 19-21 miehille, torstaisin kello 13-17 naisille ja lauantaisin kello 8-12 lapsille.
Vuonna 1860 kaupunki päätti rakentaa kasvavalle kirjastolle erillisen rakennuksen, jossa oli nyt 4 000 nidettä. Tämä rakennus sijaitsi lukion vieressä Grand- ja Campbell-katujen kulmassa. Kaksitoista vuotta myöhemmin, kun lukio oli sulautunut akatemiaan, rakennus purettiin ja tilalle rakennettiin Grand Streetin kansakoulu. Newburghin vapaa kirjasto asui tuolloin huoneessa uuden kansakoulun siivessä.
Vuonna 1878 kirjasto ja sen laajentunut 10 421 niteen kokoelma muutti vastarakennettuun korkeaan viktoriaaniseen tyyliin rakennettuun, J.A. Woodin suunnittelemaan rakennukseen osoitteessa 100 Grand Street. Kirjastossa oli nyt korttiluettelojärjestelmä; tosin kirjastonhoitajat hakivat kirjoja asiakkaita varten suljetuista pinoista. Kirjasto laajensi myös aukioloaikojaan; se oli nyt avoinna kello 10-21 joka päivä paitsi sunnuntaisin ja juhlapyhinä.
Vuonna 1909 kirjaston kokoelma kasvoi 36 075 niteeseen, joista 10 000 nidettä oli lainattu Yhdysvaltain hallitukselta, sillä kirjasto oli ja on edelleen osa liittovaltion talletuskirjasto-ohjelmaa (Federal Depository Library Program). Kirjaston laajenevaa kokoelmaa varten opetuslautakunta päätti laajentaa rakennusta ostamalla Grand Street 98 -kiinteistön 8500 dollarilla. Vuonna 1921 kirjasto otti käyttöön Dewey Decimal Classification -luokitusjärjestelmän, joka mahdollisti avoimet hyllyt ja asiakkaiden selailun.
Vuonna 1976 Newburghin vapaa kirjasto muutti jälleen kerran. Väkiluvun ja kokoelman kasvaessa opetuslautakunta rakennutti uuden kirjastorakennuksen aivan vuoden 1876 kirjastorakennuksen pohjoispuolelle, osoitteeseen 124 Grand Street.