1574 год. Эта дата значится первой в летописи города, однако люди жили здесь за много тысяч лет до появления современных домов и улиц. Древнейшие городища, остатки древних укрепленных поселений на территории нынешней Уфы относятся к эпохам мезолита, продолжавшегося до VI-V тысячелетия до нашей эры, и неолита, бронзового и железного веков. Свидетели той поры — инструменты из камня и бронзы, оружие, глиняные черепки — и сейчас расскажут немало интересного посетителям городских музеев. Первые же деревянные строения возникли на уфимском полуострове во времена правления Ивана IV, прозванного Грозным. А город вырос на высоких холмах после завоевания им Казанского ханства, навеки слив воедино судьбы башкирского и русского народов.
В мае 1574 года, в день Святой Троицы, на правом берегу реки Белой Волошки (по-башкирски Ак-Идели) высадился отряд московских стрельцов под предводительством боярина Ивана Нагого, состоявшего в близком родстве с женой Ивана Грозного Марией Федоровной. Ивана Нагого считают строителем Уфы периода со второй половины XVI века. Прямо на берегу на горе Туратау («гора-крепость») была поставлена церковь, названная Троицкой, немного дальше — первые избы и хозяйственные постройки. Место под строительство крепости было выбрано очень удачно. С севера на юг протекала речка Сутолока, защищая поселение с востока, напротив вздымался крутой подъем, а река Белая представляла для степняков трудноодолимую преграду. Центром поселения стала укрепленная крепость — срубленный из дуба острог, который местные жители прозвали «Иман-кала», то есть «Дубовый город». Башкиры не только приняли непосредственное участие в возведении крепости, но и оказывали большую материальную поддержку. В одном из шежере говорится, что Уфа «построена на деньги самих башкир». Первоначально крепость носила одноименное с горой название, но спустя какое-то время установилось название Уфа (по одной из версий, слово происходит от древнетюркского «уба» — «холм, гористая местность»).
Поселение быстро росло, и в 1586 году оно упомянуто уже как город. Раскинувшийся на седых кручах высокого плато город со всех сторон обнимали реки своими серебряными струями, гора Урал дотягивалась до него своими отрогами. Уфа конца ХVI века занимала совершенно особое положение среди 220 городов Русского государства. К востоку от Урала, на необозримых просторах Сибири вплоть до самого Тихого океана, не было ни одного другого постоянного городского поселения. Выдвинутая далеко в сторону от общей линии пограничных укреплений, Уфа стала одним из форпостов России, опорным пунктом царского правительства в крае, а находясь на самом стыке двух цивилизаций — Европы и Азии, выступала в роли связующего звена между ними. Но все же основной задачей города-крепости оставалась оборона южных и восточных границ страны…