Новое здание Дома Красной армии было построено в комплексе со зданием Реввоенсовета ПриВО. Было торжественно открыто к пятидесятилетию Климента Ефрем овича Ворошилова 5 февраля 1930 года.
Одна из самых новых в городе: основана в 2005 году Леонидом Михельсоном. Красивейшая, по-европейски оснащенная галерея. Место крупных выставок и громких проектов — например, именно здесь проходила предаукционная выставка «Christie's».