Mestské kultúrne stredisko v Humennom s podporou Klubu priateľov kultúry dalo návrh na zriadenie galérie, ktorý bol schválený Mestským zastupiteľstvom v Humennom Uznesením č. 134 zo dňa 27. 4. 2004. Uznesením č. 283 zo dňa 21. 6. 2005 bolo schválené zriadenie Galérie mesta Humenné a Štatút galérie.
V súlade so zákonom č. 115/1998 v platnom znení, zaregistrovalo Ministerstvo kultúry SR Galériu mesta Humenné pod registračným číslom 26/2005 dňa 30.09.2005. Zriaďovateľom galérie je Mesto Humenné a galéria je súčasťou Mestského kultúrneho strediska.
Z odborného hľadiska je Galéria mesta Humenné galériou s komplexnou galerijnou dokumentáciou, so zameraním na tvorbu autorov pochádzajúcich z regiónu Horného Zemplína a na tvorbu neprofesionálnych a insitných umelcov.
Na vernisáži je vítaný každý. Výstavy diel sú bezplatne sprístupnené verejnosti počas pracovných dní v čase od 7.30 -15.00 hod. a vo večerných hodinách počas podujatí poriadanými Mestským kultúrnym strediskom. Ročne pripraví galéria pre milovníkov umenia 8 – 11 výstav. Medzinárodný plenér pod názvom Hornozemplínske impresie usporadúvame každý rok za finančnej podpory Mesta Humenné a aj Ministerstva kultúry SR. Prehlbujeme tak spoluprácu na poli umenia so susednými krajinami. Vytvorené diela obohacujú zbierkový fond galérie. Výtvarné diela sú sprístupnené verejnosti formou výstav a výsledok rezbárskych plenérov majú občania mesta a návštevníci možnosť vidieť prostredníctvom Betlehemu každý rok počas najkrajších sviatkov roka.