En 1852, le système scolaire de la ville de Newburgh, nouvellement créé, regroupe les bibliothèques de la ville – la bibliothèque de l’Académie de Newburgh, la bibliothèque de l’école Glebe, la bibliothèque de la Société du Lycée de Newburgh, l’Association de la bibliothèque mécanique et la Bibliothèque d’amélioration mutuelle des jeunes hommes – en une seule bibliothèque publique et gratuite appelée la bibliothèque gratuite de Newburgh. Ce serait la quatrième bibliothèque publique de l’État de New York et elle fonctionnerait sous l’égide du Conseil de l’éducation. La bibliothèque gratuite de Newburgh a ouvert ses portes au public le 6 novembre 1852 dans une salle de classe de l’Académie de Newburgh. Elle contenait 2 001 volumes. À l’origine, la bibliothèque n’était ouverte que le samedi de 2 à 3 heures, mais par la suite, elle a augmenté ses heures d’ouverture pour inclure les mardis de 19 à 21 heures pour les hommes, les jeudis de 13 à 17 heures pour les femmes et les samedis de 8 à 12 heures pour les enfants.
En 1860, la ville a décidé de construire un bâtiment séparé pour la bibliothèque grandissante, qui comptait désormais 4 000 volumes. Ce bâtiment était attenant au lycée, à l’angle des rues Grand et Campbell. Douze ans plus tard, après que le lycée ait fusionné avec l’Académie, le bâtiment a été démoli et remplacé par l’école primaire de la rue Grand. La Newburgh Free Library occupait alors une pièce dans une aile de la nouvelle école élémentaire.
En 1878, la bibliothèque et sa collection élargie de 10 421 volumes s’installent dans le nouveau haut bâtiment de style victorien du 100 Grand Street conçu par J.A. Wood. La bibliothèque dispose désormais d’un système de catalogue par carte, mais les bibliothécaires vont chercher les livres dans les rayons fermés. Elle a également étendu ses heures d’ouverture ; elle était désormais ouverte de 10 h à 21 h, tous les jours sauf le dimanche et les jours fériés.
En 1909, la collection de la bibliothèque s’est étendue à 36 075 volumes, dont 10 000 ont été prêtés par le gouvernement des États-Unis, car la bibliothèque faisait, et fait toujours, partie du Federal Depository Library Program. Pour accueillir la collection grandissante de la bibliothèque, le conseil d’éducation décide d’agrandir le bâtiment en achetant la propriété du 98 Grand Street pour 8 500 dollars. En 1921, la bibliothèque adopte le système de classification décimale Dewey, ce qui permet d’avoir des rayonnages ouverts et de permettre aux usagers de naviguer.
En 1976, la Newburgh Free Library déménage une nouvelle fois. Avec une population et une collection croissantes, le conseil d’éducation a fait construire un nouveau bâtiment de bibliothèque juste au nord de celui de 1876, au 124 Grand Street.