Изначально обособленное структурное подразделение «Арт-галерея «13-А» начало свою деятельность как Красноярский музейно-выставочный центр. В августе 1978 года состоялась выставка, посвященная 350-летию города Красноярска, «Красноярск — вчера, сегодня, завтра».

В 1983 году в Зеленой роще на пр. Металлургов, 13-а был открыт филиал городского выставочного зала, и здесь первой, надолго запомнившейся красноярцам, была выставка армянских художников «Сказка в дереве». В 1989 году здание Кафедрального собора было передано Красноярской епархии и городской выставочный зал полностью переехал на пр. Металлургов, 13-а, где и действует до настоящего времени. С 2018 года МБУК КМВЦ был переименован и стал известен как Арт-галерея «13-А».

Зал галереи действует как выставочная площадка для творческих проектов и художников. Ежегодно на площадях Арт-галереи «13-А» проводится до 15 выставок в год.

Регулярно пропагандируется творчество сибирских и, прежде всего, красноярских художников. Заслуженный художник России Тойво Ряннель свою юбилейную выставку «Мой белый свет» провел в зале музейно-выставочного центра. Неоднократно свои работы здесь представляли известные красноярские художники: Валерий Пилипчук, Владимир Бычинский, Сергей Горбатко и др.

Арт-галерея «13-А» проводит массовые мероприятия: творческие конкурсы, встречи с деятелями искусства, лекции, различные мастер-классы.