6-18 августа 1628 года — построен острог облегченного типа. Тыновая ограда из вертикально вкопанных и заостренных бревен сохранялась в малом, а позже и в большом острогах Красноярска при всех последующих перестройках.
Высота тына малого города составляла «одну сажень, один и три четверти аршина», или около 3,4 м. В плане острог представлял собой неправильный четырёхугольник. Общая окружность малого острога насчитывала чуть больше 191 сажени (около 410 метра). Острожные стены были усилены пятью башнями, из которых три являлись угловыми. Со стороны Качи по направлению к западу находились Качинская и Угольная башни, а западная, выходящая к Енисею башня получила название Быковской. Спасская находилась посредине западной стены и контролировала подступы со стороны леса, а Водяная башня размещалась в центре южной острожной стены, через неё открывался выход к Енисею.
Каждая башня имела по три яруса. Нижние два использовались как складские и служебные помещения, а на верхнем ярусе обычно размещался «огнестрельный наряд»- пушки и стеновые или зачинные пищали. На Спасской башне была установлена зачинная пищаль, стрелявшая картечью, а на Водяной — полковая пищаль, которую заряжали ядрами.
Внутри малого острога находились амбар (для хлебных запасов), съезжая изба, тюрьма, воеводский двор, баня. После того как построили Преображенскую церковь (ранее она размещалась в Спасской башне), в Спасской башне устроили часовню и колокольню. В 1693 году из Москвы прислали «часы боевые». Казаки жили в рубленных топором избах на высоких жилых или хозяйственных подклетах.
Почти 100 лет Красноярск оставался «приграничной» крепостью.
В 1708 году население острога составляло 849 человек. Основные занятия: охота, сбор на ближних островах дикого хмеля, торговля, ремесла, хлебопашество, пушной промысел. Военно-стратегическая роль города диктует его компактную планировку.