Em 1852, o recém estabelecido sistema escolar da Cidade de Newburgh consolidou as bibliotecas da cidade – a Biblioteca da Academia de Newburgh, a Biblioteca da Escola de Glebe, a Biblioteca da Sociedade Liceal de Newburgh, a Associação de Bibliotecas de Mecânica e a Biblioteca de Melhoramento Mútuo para Homens Jovens – em uma biblioteca pública gratuita chamada Biblioteca Livre de Newburgh. Esta seria a quarta biblioteca pública do estado de Nova York e operaria sob a Junta de Educação. A Biblioteca Livre de Newburgh abriu ao público em 6 de novembro de 1852, em uma sala de aula da Academia de Newburgh. Ela continha 2.001 volumes. Originalmente, a biblioteca estava aberta apenas aos sábados, das 14h às 15h, mas, eventualmente, a biblioteca aumentou seu horário para incluir terças-feiras das 19h às 21h para os homens, quintas-feiras das 13h às 17h para as senhoras, e sábados das 8h ao meio-dia para as crianças.
Em 1860, a cidade decidiu construir um edifício separado para a biblioteca em crescimento, que agora estocava 4.000 volumes. Este edifício fica adjacente à escola secundária, na esquina das ruas Grand e Campbell. Doze anos depois, após a fusão da escola secundária com a Academia, o edifício foi demolido e substituído pela Grand Street Elementary School. A Biblioteca Livre de Newburgh ocupou então uma sala numa ala da nova escola primária.
Em 1878, a biblioteca e sua coleção ampliada de 10.421 volumes mudou-se para o recém-construído edifício em estilo vitoriano, na 100 Grand Street, projetado por J.A. Wood. A biblioteca agora tinha um sistema de catálogo de cartões; embora os bibliotecários tenham recuperado livros para os clientes a partir de pilhas fechadas. Ela também estendia seu horário; agora estava aberta das 10h às 21h, todos os dias exceto domingos e feriados.
Em 1909, o acervo da biblioteca se expandiu para 36.075 volumes, 10.000 dos quais foram emprestados pelo governo dos Estados Unidos, pois a biblioteca era, e ainda é, parte do Programa Federal Depository Library. Para acomodar a coleção em expansão da biblioteca, o Conselho de Educação decidiu ampliar o prédio comprando o imóvel na 98 Grand Street por US$ 8.500. Em 1921, a biblioteca adotou o sistema Dewey Decimal Classification, permitindo a abertura de prateleiras e a navegação dos clientes.
Em 1976, a Biblioteca Livre de Newburgh mudou-se novamente. Com uma população e coleção crescentes, o Conselho de Educação teve um novo prédio da biblioteca construído logo ao norte do prédio da biblioteca de 1876, na 124 Grand Street.