До 1904 гг. экспозиции музея находились в усадьбе Крутовских по адресу: ул. Каратанова, 11.

В 1892 году фонд музея насчитывал 10 136 предметов. К февралю 1902 года в нем уже находилось 14 792 предмета и шесть отделов: археологический, естественно-исторический, нумизматический, сельскохозяйственный, этнографический, промышленный, общеобразовательный.

В этом же году Императорской Археологической Комиссией было прислано в дар музею более 200 предметов каменного, медного и железного веков, собранных вблизи Красноярска и в Енисейской губернии. Врач Черкесов пожертвовал коллекцию разных китайских вещей (более 100 экземпляров), Ф. С. Ткаченко — 8 чучел млекопитающих животных, ученик городского училища М. И. Борисов — значительную палеонтологическую коллекцию из 34 костей первобытного бизона.

Власти города старались поддерживать музей материально. Например, в 1902 году из городского бюджета было выделено для нужд музея 790 рублей на работы по музею и на приобретение книг для вновь организуемой чисто музейной библиотеки.

С 12 февраля 1902 года по 3 февраля 1903 года музей открывался для обозрения коллекций 94 раза. За это время его посетило всего 3079 человек.

Интерес к музею с каждым годом увеличивался, но, к сожалению, при тесноте помещения и значительном (иногда свыше 100 человек) наплыве посетителей было достаточно сложно следить за целостностью экспонатов. Таким образом, музей терпел потери в своих коллекциях. Например, была похищена со стены небольшая рамка с 29 японскими почтовыми марками и две ложки из мамонтовой кости. Похищения совершались во время объяснений, даваемых консерватором посетителям музея.

С 1904 по 1929 гг. музей располагался на втором этаже гостиных рядов на Старобазарной площади.

В 1912 году городская Дума Красноярска создала комитет по постройке здания краеведческого музея. Для строительства был выбран проект Л. А. Чернышёва. В проекте здания музея архитектор воплотил свой огромный интерес к древней культуре Египта. Здание построено в стиле «модерн» и стилизовано под древнеегипетский храм. Леонид Александрович согласился безвозмездно проектировать здание и контролировать ход работ.

Строительство длилось с 1913 по 1929 год. В процессе возведения здания в проект были внесены некоторые изменения. Переплеты окон были немного упрощены, не стало внешнего остекления, орнаменты на боковых башнях заменены стилизованными росписями, изображающими земледельческие работы в течение года. Вся внешняя роспись здания была сделана талантливым художником Вальдманом.

Во время Первой мировой войны строительство было прекращено. В недостроенном здании музея долго располагались казармы. В 1920 году здесь был размещен военный госпиталь. Согласно санитарным нормам начала прошлого века в здании была проведена дезинфекция. Все помещения были окурены серой, и, в результате небрежно проведенной работы, в Красноярском музее произошел сильный пожар. Все деревянные части выгорели, даже стальные балки сильно деформировались. Только в 1927 году оказалось возможным продолжить ремонт и отделку многострадального здания.

Здание музея было окончательно достроено только в 1929 году. С 1930 года экспозиция и фонды музея располагаются в ныне существующем здании, признанным памятником архитектуры начала ХХ в. (регионального значения).

После образования Красноярского края в 1935 году музей изменил прежнее название - «Государственный музей Приенисейского края» на Красноярский краеведческий музей.

Во время Великой отечественной войны экспозиции были свёрнуты; в здании размещалось Управление Северного морского пути.

Краевой музей сыграл важную роль в развитии культурного потенциала Красноярского края и решающую роль в развитии музейной сети края, являясь научно-методическим центром с 1977 г.

22 марта 2001 г. состоялось открытие музея после реконструкции (1987-2001). Сегодня музейные коллекции отражают историю региона с древнейших времен до современности. Особую ценность представляют коллекции по археологии, этнографии, палеонтологии, естественнонаучная, имеющие мировое значение. К числу раритетов относятся эпистолярное наследие декабристов, мемории В. И. Сурикова, коллекция церковной старины, фонды Г. В. Юдина, В. П. Астафьева, Д. А. Хворостовского и др. В музее хранятся подарки губернаторов Красноярского края В. Зубова, А. Лебедя, А. Хлопонина. Ежегодно музейное собрание увеличивается на 2-3 тысячи единиц хранения.

В структуру музея входят: музей-пароход "Св. Николай", дом-музей П. А. Красикова, Юдинская библиотека, Литературный музей, Мемориальный комплекс В. П. Астафьева в с. Овсянка.

С 2000 г. музей участвует в федеральной целевой программе "Культура России". За десять лет (1997-2007) музей выиграл более 30 грантов зарубежных и российских гуманитарных фондов.

В 2008 году Красноярский краевой краеведческий музей стал победителем конкурса «Меняющийся музей в меняющемся мире».

Для посетителей музея предлагаются экскурсии. Проводятся они на 4 языках (русский, английский, немецкий, французский). В некоторых залах установлены специальные мониторы, которые можно использовать как учебное пособие или проверить свои знания в некоторых областях.
Так же музей предлагает несколько образовательных программ для детей и взрослых.

( Источники: http://www.krasplace.ru и http://www.museum.ru/)