Početak
djelovanja narodne knjižnice u Novoj Gradiški seže u 1849. godine kada je za vrijeme ilirskog pokreta osnovana Narodna
čitaonica u Novoj Gradiški.
Za vrijeme banovanja Ivana Mažuranića, otvarale su se brojne čitaonice. Tako je Novoj Gradiški 1874. godine osnovana Hrvatska čitaonica.
Od 1947. do 1972. knjižnica djeluje kao Narodna knjižnica Nova Gradiška, a od
1965. godine ulazi u sastav Narodnog sveučilišta „Matija Antun Relković“.
Zatim 1978. odlukom Skupštine općine Nova Gradiška knjižnica postaje Općinska knjižnica i čitaonica „Miloš Đurić“.
Odluku o osnivanju današnje Gradske knjižnice Nova Gradiška kao samostalne ustanove, donijelo je Gradsko vijeće 25.11.1999.
Uz suglasnost gradskog poglavarstva, donesen je 1. Statut knjižnice 11.2.2000. Ustanova je registrirana kod Trgovačkog suda Slavonski Brod, 23. veljače 2000. godine.
Ustanova upisana u Upisnik Ministarstva kulture 1.4.2005.
