Tbilisi Art Gallery is part of the Georgian National Museum network and shows Georgian, Russian, and European art in central Tbilisi. The permanent collection is the main draw, with temporary exhibitions adding a reason to check what is on before you go.
It sits near Rustaveli Avenue, close enough to pair with the Parliament building, Kashveti Church, and Tbilisi's other central museums.