Уже много лет идут споры и о возрасте Уфы. Некоторые ученые и историки уверяют, что город гораздо древнее, о чем говорят раскопки на месте обнаруженного в центре Уфы городища. Экс-мэр Уфы Ирек Ялалов заявлял, что «однозначно могу сказать, что мы намного древнее, чем Казань»
По его словам, возраст пяти городищ, обнаруженных на территории города, от полутора до двух с половиной тысяч лет. «Но, точный возраст Уфы должны установить ученые. Ни один высокопоставленный чиновник не возьмет на себя ответственность назначить дату основания города, потому что к этому мы подходим со всей серьезностью», - сказал он.
Однако официально отсчет возраста города сегодня ведется с момента основания крепости Уфа. В 1574 году в устье реки Сутолоки воевода Иван Нагой вместе с отрядом стрельцов воздвиг Уфимский острог. Через 12 лет крепость получила статус города и стала административным центром Уфимского уезда.
Таким образом, в 2023 году Уфе исполнится 450 лет