Muzej je osnovan 19. septembra 1970. Godine kao stalna izložba “Putevi pobjede”. Od 01. Januara 1979. Godine djeluje u sastavu Doma culture Bosanska Gradiška kao Odjeljenje za muzejsku djelatnost. Kao Javna ustanova “Zavičajni muzej uspostavljen je 2003, godine. Nalazi se u adaptiranom prostoru bivše zgrade Skupštine opštine Gradiška. Trenutno je u muzeju oko 4500 muzejskih predmeta.