En 1852, el recién creado sistema escolar de la ciudad de Newburgh consolidó las bibliotecas de la ciudad -la Biblioteca de la Academia de Newburgh, la Biblioteca de la Escuela Glebe, la Biblioteca de la Sociedad del Liceo de Newburgh, la Asociación de Bibliotecas Mecánicas y la Biblioteca de Mejoras Mutuas de los Jóvenes- en una sola biblioteca pública y gratuita llamada Biblioteca Libre de Newburgh. Esta sería la cuarta biblioteca pública del Estado de Nueva York y funcionaría bajo el Consejo de Educación. La Biblioteca Libre de Newburgh se abrió al público el 6 de noviembre de 1852 en un aula de la Academia de Newburgh. Contenía 2.001 volúmenes. Al principio, la biblioteca sólo abría los sábados de 2 a 3 de la tarde, pero con el tiempo aumentó su horario para incluir los martes de 7 a 9 de la tarde para los hombres, los jueves de 1 a 5 de la tarde para las damas y los sábados de 8 a 12 para los niños.
En 1860, la ciudad decidió construir un edificio separado para la creciente biblioteca, que ahora contaba con 4.000 volúmenes. Este edificio estaba junto a la escuela secundaria en la esquina de las calles Grand y Campbell. Doce años más tarde, después de que la escuela secundaria se fusionara con la Academia, el edificio fue derribado y sustituido por la Escuela Primaria de la calle Grand. La Biblioteca Libre de Newburgh ocupó entonces una sala en un ala de la nueva escuela primaria.
En 1878, la biblioteca y su colección ampliada de 10.421 volúmenes se trasladó al recién construido edificio de estilo victoriano en el 100 de la calle Grand, diseñado por J.A. Wood. La biblioteca contaba ahora con un sistema de catálogo de tarjetas, aunque los bibliotecarios recuperaban los libros para los usuarios de las estanterías cerradas. También amplió su horario; ahora abría de 10 a.m. a 9 p.m., todos los días excepto los domingos y los días festivos.
En 1909, la colección de la biblioteca se amplió a 36.075 volúmenes, 10.000 de los cuales fueron prestados por el gobierno de los Estados Unidos, ya que la biblioteca era, y sigue siendo, parte del Programa Federal de Bibliotecas Depositarias. Para dar cabida a la creciente colección de la biblioteca, el Consejo de Educación decidió ampliar el edificio comprando la propiedad de 98 Grand Street por 8.500 dólares. En 1921, la biblioteca adoptó el sistema de clasificación decimal Dewey, lo que permitió la apertura de las estanterías y la navegación de los usuarios.
En 1976, la Biblioteca Libre de Newburgh se trasladó una vez más. Con una población y una colección crecientes, el Consejo de Educación hizo construir un nuevo edificio de la biblioteca justo al norte del edificio de la biblioteca de 1876, en el 124 de la calle Grand.