История Уфы начинается с 1574 года со строительства Уфимского кремля. Основателем крепости является воевода Иван Нагой.
Уфимский кремль — не сохранившиеся до наших дней историческое сооружение в пределах Старой Уфы, располагавшееся на месте нынешнего Монумента Дружбы. Представлял собой деревянный кремль с массивной деревянной стеной общей длиной 440 метров. Над южной и северной его частями возвышались дубовые башни.
Уфимский кремль состоял из Михайловской башни, Никольской башни, Наугольной башни, Воеводского дома, приказной избы, Смоленского собора, колокольни, хлебных складов, тюрьмы.
В 1586 году Уфа получает статус города и становится административным центром Уфимского уезда. С появлением Уфимского уезда в крае была учреждена воеводческая форма управления. По свидетельству историков, первым воеводой стал присланный Москвой Михаил Нагой. Воевода возглавлял главное административное учреждение города — Уфимскую приказную избу.
История нашего города богата историческими событиями. Уфа выдержала много набегов и осад в XVII–XVIII веках, но ни разу не была взята; в том числе, она выдержала четырёхмесячную блокаду и штурмы во время Крестьянской войны 1773–1775 годов.
В годы гражданской войны в России Уфа была занята частями выступившего против большевиков Чехословацкого корпуса и перешла под контроль структур Комитета членов Учредительного собрания (Комуча). 23 сентября 1918 года было образовано Временное Всероссийское правительство, известное также как Уфимская директория.
При эвакуации в Великую Отечественную войну в Уфу эвакуировали промышленные предприятия, научные и образовательные учреждения.
В 2015 году Уфа стала центром проведения саммитов ШОС и БРИКС. А в 2021 году в Уфе прошла VI Фольклориада.
Улицы нашего города слышали шаги писателя Сергея Аксакова и живописца Михаила Нестерова, политических деятелей Владимира Ильича Ленина и Александра Колчака, писателя Сергея Довлатова и балетмейстера Рудольфа Нуреева. Этот список можно продолжать бесконечно.
Указом Президента Российской Федерации от 2 июля 2020 городу присвоено звание «Город трудовой доблести».