Первое упоминание о Тюмени датировано 1406 годом. О поселении с таким названием написано в Устюжском летописном своде, который известен как Архангелогородский летописец. В 13-16-х столетиях земли, по которым протекала река Тюменка, принадлежали Тюменскому ханству. Его столицей сделали Чинги-Туру (нынешнюю Тюмень).

В 1581 году казаки захватили столицу Тюменского ханства. Царь Федор Иванович приказал возвести здесь острог, строительство которого началось 29 июля (8 августа по новому стилю) 1586 года рядом с бывшей ханской столицей. Работы шли под руководством московских воевод Ивана Мясного и Василия Борисовича Сукина, а также при участии письменного головы Данилы Чулкова. В строительстве участвовали триста рабочих. Крепость построили на просторном мысе, восточную часть которого омывала река Тура, а на западе находились овраги, протекала речка Тюменка.

Через это место проходил «Тюменский волок» - древняя караванная дорога, соединявшая Среднюю Азию с Поволжьем. По рекам отсюда можно было попасть на Крайний Север и далекий Восток. Первыми поселенцами Тюмени были казаки и стрельцы из Великого Устюга, Сольвычегодска и Перми.

Первое время калмыки и татары пытались захватить крепость. После того как военная угроза миновала, местные жители начали заниматься скотоводством, мыловарением, кузнечным делом, кожевенным и колокольным производством. Тюмень стала важным торговым и транспортным узлом.