Уфимский кремль — заложен в 1574 г. До наших дней не сохранился. Сейчас на этом месте расположен Монумент Дружбы.
Кремль представлял собой ломаный четырехугольник с длиной стен около 440 метров и площадью в 1,2 га. Стены были построены из дубовых заострённых сверху бревен, вкопанных вертикально. По периметру стены защищали три башни, две из которых являлись проезжими (с воротами). Восьмигранные башни имели два яруса: северная называлась Михайловской, южная Никольской, северо-восточная — Наугольной. Михайловская башня защищала главный вход в крепость. Ворота Никольской башни глядели в сторону домов, расположенных по правому берегу Сутолоки, из-за этого их еще называли Сутолоцкими воротами. Ворота имели внутренний изгиб, или «захаб» — препятствие для проникновения противника. Названия башен соответствовало названию висевших там икон. Центр крепости занимал Смоленский собор (Троицкая церковь), южнее располагались хлебные склады и пороховые погреба, севернее —воеводский дом, приказная изба, тюрьма и другие казенные и церковные строения.
В XVII в. на месте первоначальной деревянной церкви был построен каменный собор.
В 1660-х гг. Уфимский кремль перестроили. Однако своё былое оборонительное значение он утратил, в том числе из-за постройки укреплений “Большого острога”. Уже в XVIII в. Военная коллегия перестает выделять средства на поддержание его обороноспособности. Обветшалые укрепления окончательно погибают в пожаре 1759 г. и от первоначального кремля остается только Смоленский собор, простоявший до 1956 г.