У перші століття нашої ери сюди прийшли предки кетомовних народів — асанів, коттів, камасинців, які повністю зниклі до початку XVIII століття. Пізніше в межиріччі Єнісею і Качі жили такі народи, як аринці та качинці. Їх поселення називалося «Кизил-яр-Тура», тобто «місто червоного (красного) берегу».
Місто було засноване в 1628 року воєводою А. Дубенським як Красноярський острог в урочищі Кизил-Джар для утвердження влади Московії в районі проживання єнісейських киргизів та збору ясака.
1660—1670 — хакаський князь Іренек кілька разів бере острог в облогу.
Інтенсивний розвиток міста розпочався з будівництвом Московського тракту у 1735–1741 роках.
Основний вид міського транспорту — автобус: 81 автобусний маршрут (із них 7 сезонних в садівничі ділянки), як міський (муніципальний), так і комерційний. Також у місті діє 6 тролейбусних і 5 трамвайних маршрутів і один маршрут, що обслуговується мікроавтобусами. Особливістю міста є те, що в теперішній час трамвайні лінії повністю знаходяться тільки в правобережній частині міста, а тролейбусні — в лівобережній.
Щоденно на лінії виходить 1131 одиниця рухомого складу міського транспорту — автобуси (міські та комерційні); тролейбуси, трамваї.
З 2005 по 2009 в системі міського транспорту існував, крім звичайного, кільцевий маршрут міського електропоїзду («міська електричка», «наземне метро»).
Хворостовський Дмитро Олександрович (1962—2017) — радянський, російський і британський оперний співак. Неодноразово гастролював в Україні. Мав частково українське походження.