Он был основан 130 лет назад, 12 февраля 1889 года по старому стилю.

Это произошло по инициативе ветеринара, члена городской управы Иннокентия Матвеева и его супруги Юлии. Первоначально музей располагался в особняке Крутовских на Каратанова. В нынешнее здание на набережной, стилизованное под египетский храм, коллекция переехала в 1930 году.
Сейчас музейные фонды включают более полумиллиона единиц хранения. Среди них экспонаты, посвященные известным красноярцам, коллекции по археологии, этнографии и естественным наукам.
В честь юбилея 26 февраля краеведческий музей устроит большой праздник. Взрослых и юных красноярцев приглашают погрузиться в быт коренных народов Сибири, познакомиться с природой Красноярского края и перевоплотиться в жителей Красноярска времён Енисейской губернии и Советского Союза. Вход на праздник «Нам – 130» свободный.