Уфимский кремль (острог) — заложен в 1574 г. До наших дней не сохранился. Сегодня на этом месте расположен Монумент Дружбы.

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

В XVII в. на месте деревянной церкви был построен каменный собор.

В 1660-х гг. Уфимский кремль (острог) перестроили. Однако своё былое оборонительное значение он утратил, в том числе из-за постройки укреплений «Большого острога». 

В XVIII веке Военная коллегия перестаёт выделять средства на поддержание его обороноспособности. Обветшалые укрепления окончательно погибают в пожаре 1759 г. и от первоначального кремля остается только Смоленский собор, простоявший до 1956 г.