Региональный краеведческий музей им. Н. М. Мартьянова был основан в 1877 г. Здания музея — архитектурные памятники XIX-нач. XX вв., (в том числе первый корпус и музей-квартира Г.М. Кржижановского и В.В. Старкова). К числу уникальных, всегда востребованных посетителем коллекций относятся археологическая, коллекция хакасской и тувинской этнографии и геологическая.
В состав археологической коллекции входят изваяния, стелы и плиты с рисунками и руническими надписями, насчитывающие более 4 тыс. лет. Музей хранит самое уникальное собрание древнейшей бронзы. Интереснейшая часть этнографической коллекции — хакасская (кон. XIX в.) — была представлена еще на Всемирной выставке в Париже в 1900 г. и получила серебряную медаль. Уникальные акварели на рисовой бумаге составляют часть китайской коллекции, они были подарены музею еще в XIX в. Мельниковым Д.М., сибиряком, служившим в русской чайной фактории в Фу-Чжоу. В состав естественно-исторической коллекции входит коллекция чучел животных, обитавщих на территории Южной Сибири. Чучела XIX в. были выполнены известными учеными-таксидермистами.
Музейное собрание насчитывает более 180 тыс. предметов.