Galéria je umiestnená v historickom a kultúrnom centre mesta v príjemnom parkovom prostredí , vznikla v roku 1955 a je treťou najstaršou na Slovensku (po Bratislave a Košiciach). V parku sa nachádzala pôvodná budova evanjelickej školy, kde pôsobil ako učiteľ v rokoch 1854 - 1865 Peter Michal Bohúň, klasik slovenského výtvarného umenia 19. storočia, umelec národného obrodenia . Budova galérie pochádza z konca 18. storočia a do dnešnej podoby bola prebudovaná v 70. rokoch 20. storočia. Zbierkový fond galérie predstavuje približne 5000 výtvarných diel - malieb, fotografií, plastík, kresieb, grafík z ktorých časť je prezentovaná v piatich stálych expozíciách. Na prechodné výstavy galéria disponuje dvomi priestormi, pričom veľká výstavná sieň je najväčším výstavným priestorom svojho druhu na Slovensku.