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

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

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

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