Vznikla v roku 1956 na podnet samotných umelcov žijúcich a tvoriacich v Banskej Bystrici. V súčasnosti spravuje, umenovedne a prezentačne využíva takmer 14 000 zbierkových predmetov z oblasti výtvarného umenia prevažne 20. storočia. Obsahuje takmer 9000 grafických diel.
Od r. 1992 je hlavným sídlom galérie renesančný Bethlenov dom na Dolnej ulici č. 8. Výstavné priestory Bethlenovho domu sa využívajú na prechodné výstavy.
V stálej expozícii D. Skuteckého bol v roku 2008 vytvorený výstavný priestor room 19_21, ktorý galéria využíva na krátkodobé výstavy najmladšej generácie umelcov.