Старейшим музеем Барнаула является Алтайский государственный краеведческий музей. Музей разместился в здании, которое само по себе относится к архитектурным памятникам. Расположено оно в историческом и культурном центре Барнаула. Датой рождения музея считается 1823, когда по инициативе Фролова Петра и Геблера Фридриха была проведена выставка экспонатов, собранных в городе с XVIII века.
Эта экспозиция включала и этнографические материалы, рассказывающие о быте, нравах и культуре народов Сибири, а также Северной Америки. Были представлены для всеобщего показа и модели горных машин, гербарии, коллекции минералов.
В начале XIX века этот музей уже получил известность, как серьезное научное учреждение и поэтому для свободного посещения был закрыт. Музей посещали всемирно известные ученые и путешественники: А.Э. Брем, А. Гумбольдт, П.П. Семенов, К.Ф. Леденбур, Семенов-Тян-Шанский. А ставшая знаменитой, коллекция «Древности Сибири» в 1879 была представлена в Москве на знаменитой антропологической выставке. Там коллекция получила серебряную награду.
К началу XX века (20-е годы) статус краеведческого музея Барнаула изменился, из закрытого научного объединения, музей становится доступным для посещения. В 1913-1915 фонды этого краеведческого музея были объединены с некоторыми коллекциями, которые собирались членами известного в те времена «Общества любителей исследования Алтая». А в 1913 по личному указу Николая II краеведческий музей Барнаула был переведен в здание, расположенное на улице Ползунова. К 1918 здесь были представлены весьма обширные коллекции почв, минералов, чучел животных и птиц, насекомых, фотографии, гербарии. Сегодня краеведческий музей содержит 152 тыс. единиц хранения.