Уфимский кремль представлял собой ломаный четырехугольник с длиной стен 440 метров. Стены были построены из дубовых бревен, вкопанных вертикально. Стены защищали три башни, две из них были проезжими (с воротами). Башни были двухъярусными. восьмигранными, Северная называлась Михайловской, южная Никольской, северо-восточная - Наугольной. В Михайловской башне были ворота, в Никольской - калитка для выхода в посад, с внутренним изгибом - ловушкой. Названия башен давались по названиям висевших там икон. Центр крепости занимала соборная церковь, южнее нее располагались пороховые погреба, севернее - жилые и хозяйственные постройки.

       Двадцать третьего мая 1759 года кремль сгорел. Пожар произошел из-за удара молнии в Михайловскую башню. С нее огонь перекинулся на соседние дома. Кремль являлся административным центром, то есть наиболее престижной частью города, и был застроен очень плотно. Дома были деревянные, и огонь легко перекидывался со строения на строение.