Уфу основали в 1574 году, и за всё это время ни одному врагу не удалось её захватить. Кочевники нападали неоднократно, но каждый раз разбивались о крепкие стены и мужество горожан.