En 1852, le système scolaire de la ville de Newburgh, nouvellement établi, a consolidé 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 Newburgh Lyceum Society, 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 les samedis 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 Grand Street. 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 déménage dans le nouveau haut bâtiment de style victorien au 100 Grand Street conçu par J.A. Wood. La bibliothèque disposait désormais d’un système de catalogue à cartes ; cependant, les bibliothécaires récupéraient les livres pour les clients 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 de l’é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’ouvrir les rayonnages 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.