Весной 1914 года началось строительство здания музея по проекту известного красноярского архитектора Л. Чернышева. Из-за начала Первой мировой войны строительство было приостановлено. В военное время здание было приспособлено для размещения в нем войсковых частей. В 1920 году в здании произошел сильнейший пожар, в 1927-1929 гг. в здании шли восстановительные работы, а в 1930-м коллекции переехали в здание музея.

1987-2001 – реконструкция музея. 100-летие музея. Век подвижничества. Ремонт и создание новых экспозиций в 3-х филиалах. Работа над образом будущей экспозиции музея. Открытие Литературного музея (1996 -2000). Внедрение новых технологий (информационные технологии, грантовая политика).

Краевой музей сыграл важную роль в развитии культурного потенциала Красноярского края. Его коллекции послужили основой для создания новых культурных объектов: Государственная универсальная научная библиотека (1935), музей – усадьба В.И. Сурикова (1948), Художественный музей имени В.И. Сурикова (1957). Часть коллекций музей передал в Пушкинский Дом (1928), Зоологический музей АН СССР (Ленинград, 1934), Тувинский музей (1941).