Nel 1852, il nuovo sistema scolastico della città di Newburgh consolidò le biblioteche della città – la Newburgh Academy Library, la Glebe School Library, la Newburgh Lyceum Society Library, la Mechanics Library Association, e la Young Men’s Mutual Improvement Library – in una biblioteca pubblica gratuita chiamata Newburgh Free Library. Questa sarebbe stata la quarta biblioteca pubblica dello Stato di New York e avrebbe operato sotto il Board of Education. La Newburgh Free Library aprì al pubblico il 6 novembre 1852 in un’aula della Newburgh Academy. Conteneva 2.001 volumi. Originariamente la biblioteca era aperta solo il sabato dalle 2-3 del pomeriggio, ma alla fine, la biblioteca aumentò i suoi orari per includere il martedì dalle 19 alle 21 per gli uomini, il giovedì dalle 13 alle 17 per le signore, e il sabato dalle 8 alle 12 per i bambini.
Nel 1860, la città decise di costruire un edificio separato per la crescente biblioteca, che ora conteneva 4.000 volumi. Questo edificio confinava con la scuola superiore all’angolo di Grand e Campbell streets. Dodici anni dopo, dopo che la scuola superiore si era fusa con l’Accademia, l’edificio fu abbattuto e sostituito dalla scuola elementare di Grand Street. La Newburgh Free Library occupò allora una stanza in un’ala della nuova scuola elementare.
Nel 1878, la biblioteca e la sua collezione ampliata di 10.421 volumi si trasferì nell’alto edificio di nuova costruzione in stile vittoriano al 100 di Grand Street progettato da J.A. Wood. La biblioteca ora aveva un sistema di catalogo a schede; anche se i bibliotecari recuperavano i libri per i clienti dalle pile chiuse. Estese anche i suoi orari; ora era aperta dalle 10 alle 21, tutti i giorni tranne la domenica e le feste.
Nel 1909, la collezione della biblioteca si espanse fino a 36.075 volumi, 10.000 dei quali erano prestati dal governo degli Stati Uniti, dato che la biblioteca era, ed è ancora, una parte del Federal Depository Library Program. Per ospitare la collezione in espansione della biblioteca, il Consiglio dell’Educazione decise di ampliare l’edificio acquistando la proprietà al 98 di Grand Street per 8.500 dollari. Nel 1921, la biblioteca adottò il sistema di classificazione decimale Dewey, permettendo l’apertura degli scaffali e la consultazione da parte degli utenti.
Nel 1976, la Newburgh Free Library si trasferì ancora una volta. Con una popolazione e una collezione in crescita, il Consiglio dell’Educazione fece costruire un nuovo edificio per la biblioteca appena a nord dell’edificio del 1876, al 124 di Grand Street.