Подразделение «Арт-галерея «13-А» начало свою деятельность как Красноярский музейно-выставочный центр. В августе 1978 года состоялась выставка, посвященная 350-летию Красноярска, «Красноярск: вчера, сегодня, завтра».
В 1983 году в Зеленой Роще на проспекте Металлургов был открыт филиал городского выставочного зала, и здесь первой, надолго запомнившейся красноярцам была выставка армянских художников «Сказка в дереве». В 1989 году здание кафедрального собора было передано Красноярской епархии, и городской выставочный зал полностью переехал на проспект Металлургов, где и действует до настоящего времени. С 2018 года он известен как арт-галерея «13-А».
Зал галереи действует как выставочная площадка для творческих проектов и художников. Ежегодно на его площадях проводится до 15 выставок. Регулярно пропагандируется творчество сибирских, прежде всего красноярских, художников. Заслуженный художник России Тойво Ряннель свою юбилейную выставку «Мой белый свет» провел в зале музейно-выставочного центра. Неоднократно свои работы здесь представляли известные красноярские художники: Валерий Пилипчук, Владимир Бычинский, Сергей Горбатко и др.
Арт-галерея «13-А» проводит массовые мероприятия: творческие конкурсы, встречи с деятелями искусства, лекции, различные мастер-классы.