Урочище Красноярск — очень удобное место для проживания; человек осваивал территорию города с глубокой древности. Поселения древних людей на территории нынешнего города были обнаружены достаточно давно, ещё в XIX веке и были отнесены к эпохе верхнего палеолита (около 35 тысяч лет назад). Есть сведения о более древних стоянках на территории будущего города. В первые века нашей эры сюда пришли предки кетаязычных народов — ассанов, коттов, калмажей, полностью исчезнувшие к началу XVIII века. Позднее в междуречье Енисея и Качи жили такие народы, как аринцы и качинцы. Их поселение называлось «Кызыл-яр-Тура», то есть «город красного берега».