12 марта 1804 года был утвержден первый герб Красноярска.
На профессиональном языке этот знак описывался так:
— В щите, разделенном горизонтально надвое, в верхней половине герб томский, а в нижней в серебряном поле на земле с левой стороны означена красная гора.
По геральдическим правилам, томский герб указывал на то, что с 1797 года Красноярск входил в Томскую губернию. Эмблема в нижней части герба подчеркивала, что Красноярский острог был построен на Стрелке, между устьем реки Качи и Енисеем, крутой берег которого сложен из горных пород красного цвета.
После учреждения в 1822 году Енисейской губернии герб повторно утвердили 25 августа 1824 года, в описании было удалено упоминание Томска.
Привычный нам герб с изображением льва Красноярск получил 23 ноября 1851 года.