В 1987 году Приказом главного управления культуры Москвы был создан выставочный зал «Выхино» с целью улучшить культурное обслуживание населения, продвижения знаний о художественном искусстве, также с целью организации культурного воспитания и досуга населения по месту жительства.
С этого момента начинается история галереи, интересная и увлекательная, связанная с известными людьми, интересными встречами, приятными воспоминаниями и зарождением новых проектов.
Современный вид галереи сильно отличается от первоначального. Ранее это был всего лишь одноэтажный зал. Сейчас это большая просторная площадка, предназначенная для проведения выставок и имеющая необычную двухъярусную планировку. Полы в зале выполнены из мрамора, необыкновенные люстры выполнены вручную и идеально подходят под современный интерьер, приятная атмосфера создатся благодаря специальному освещению и замечательной акустике. Также не последним остается тот факт, что в зале с помощью специального оборудования возможно проведение работы с людьми с ограниченными физическими возможностями.
В выставочном зале «Выхино» всегда существовали свои лучшие традиции, которых он придерживается и настоящее время. Своей основной задачей все работники выставочного зала видят в том, чтобы сделать его культурным центром, представляющим самых интересных, самобытных и профессиональных художников и их необычные и оригинальные работы, выполненные в различных направлениях и стилях, а также сделать для своих гостей вечер, проведенный в зале «Выхино» незабываемым и увлекательным. Свои работы также могут представлять молодые начинающие художники. Участие замечательных музыкантов «Музыкального салона на Ташкентской», исполняющих классическую музыку, усиливает впечатление от проведенной программы.
В 2012 года «Выхино» входит в состав Государственного бюджетного учреждения культуры г. Москвы Выставочный зал «Арт-холл Юго-Восток», учредителем которого является Департамент культуры Москвы.