Крупнейшая в Сибири выставочная и презентационная площадка современного искусства, музей был создан в 1987 году как 13 филиал Центрального музея Ленина. Но в начале 90-х годов он переориентировался на практики современного искусства — за это время удалось собрать внушительную коллекцию. Здесь первыми в России запустились такие форматы, как биеннале (1995 год) и Музейная ночь (2002).

Архитектор музея — Арэг Демирханов. Внешне здание перекликается с природным заповедником «Столбы», его силуэт напоминает горы, рядом течет Енисей, внутри это увлекательный лабиринт с множеством залов и уровней.

Коллекция музея постоянно пополняется произведениями современного искусства России и других стран. За это время удалось собрать представительную выборку имен и направлений, в том числе работы сибирских авторов. Это работы Константина Батынкова, Валерия Кошлякова, Александра Бродского, Владимира Сальникова, Дамира Муратова, Виктора Сачивко, Леонида Тишкова, Юрия Аввакумова, Тимура Новикова, Татьяны Антошиной, Ольги и Александра Флоренских и многих других.