Galerija domuje v modernistični zgradbi v središču mesta, ki jo je leta 1971 zasnoval arhitekt Adi Miklavc. Galerija razstavlja sodobna dela mlajših generacij slovenskih likovnih umetnikov, posebno pozornost pa posveča lokalnim umetnikom in spremljanju njihovega razvoja. Stalni zbirki Galerije Velenje: Zbirka sodobne slovenske umetnosti - Gorenje in Zbirka Lojzeta Perka se nahajata na Velenjskem gradu, Ljubljanska 54.