Osnovana je 1987. godine kao memorijalni prostor posvećen Krsti Hegedušiću, poznatom petrinjskom umjetniku rođenom 1901. godine. Izložbeni fundus prvotno su činili radovi suradnika njegove Majstorske radionice (1950.–1975.), no znatan dio je stradao tijekom Domovinskog rata. Zahvaljujući inicijativi Ministarstva kulture, galerija je obnovila zbirku donacijom od 37 djela povezanih s Hegedušićevim opusom.
Od 1996. godine Galerija redovito organizira izložbe i prateće programe, promičući hrvatsku modernu i suvremenu umjetnost, kao i lokalnu kulturnu baštinu. Djeluje u sklopu POU Hrvatski dom Petrinja, na adresi Šetalište J.J. Strossmayera 1.