Город Красноярск образовался на месте острога Красный в 1628 году.
Началом гербовой истории этого города принято считать печать острога, на которой был изображен единорог. Она известна с середины 17 века.
В 1804 году был утвержден уже полноценный герб этого города. На нем в верхней части был герб Томска, поскольку Красноярск тогда принадлежал к Томской губернии.
В нижней же части, на серебряном поле была нарисована Красная гора. После образования Енисейской губернии, в которую вошел город, изменился и герб Красноярска. В верхнем поле появился рисунок бегущей белой лошади. Нижняя же часть, с горой, осталась в прежнем виде.
Но менее чем через 50 лет герб Красноярска был полностью изменен, поскольку город стал центром Енисейской губернии. Теперь на красном щите был изображен лев, стоящий на задних лапах. Передними лапами он держал золотые лопату и серп. Над щитом была изображена императорская корона.
Этот вариант и был возрожден в 90-х годах прошлого века. Сам рисунок почти не изменился, лишь изображение льва стало более графическим, а корона была убрана вовсе.
В 2004 году наверх щита корону все же опять добавили, только она стала башенной с пятью зубцами.