Дата возникновения города Уфы является предметом споров не первое столетие. Уже в эпоху палеолита (20-30 тысяч лет назад) здесь имелись поселения первобытных людей. Уфимские холмы и реки являются великолепным естественным защитным сооружением, потому на так называемом Уфимском полуострове известны древние укреплённые поселения. Например, «Чёртово городище» в районе нынешнего санатория «Зелёная роща». Его прямо-таки выдающееся положение особенно очевидно, если смотреть на него снизу вверх со стороны реки Уфимки (Уфы).