Die Kunstgalerie in Nové Zámky wurde am 1. Januar 1979 auf Initiative eines Bürgers von Nové Zámky – des Malers Ernest Zmeták – gegründet. Ihre ersten Verwaltungs- und Ausstellungsräume befanden sich im Diensthaus in der Nähe der Bushaltestelle in Nové Zámky. Nach einem Jahr eröffnete die Galerie „Die Dauerausstellung der europäischen Kunst des 16. – 20. Jahrhunderts“, die aus der Schenkung von Ernest und Danica Zmeták im Gebäude des Stadtamtes errichtet werden konnte. Die Dauerausstellung wurde am 21. November 1980 eröffnet. Auch der Verwaltungsbereich der Galerie zog in das gleiche Gebäude um und 1986 wurde dort der Raum zum Gedenken an Lajos Kassák eröffnet.
Im Jahr 2003 erhielt die Galerie ein eigenes Gebäude in der Björnsonova Straße und auch der Verwaltungsbereich hat sich ihren Räumen angeschlossen. Im darauffolgenden Jahr, im März 2004, wurde „Die Dauerausstellung von Lajos Kassák“ eröffnet und im Juni 2004 „Die Dauerausstellung der europäischen Kunst des 16.-20. Jahrhunderts“, die durch Spenden von Ernest und Danica eröffnet wurde Zmeták.
