Омский острог был основан в 1717 году во время экспедиции Ивана Бухгольца в Сибирские земли. Царь Петр придавал огромное значение разведке запасов полезных ископаемых Сибири, необходимых для развития государства.
С начала 17 века Сибирские земли управлялись из Тобольска. Это город на восточном склоне Уральских гор в 1596 году был утвержден статусе столицы Сибирского приказа. Царский наместник оттуда управлял всеми землями вплоть до Камчатки. Однако, для успешного освоения Сибири необходимы были опорные крепости для защиты торговых путей от набегов кочевых племен.
Омский Острог, построенный в месте впадения реки Омь в Иртыш, находился на левом высоком берегу Оми. Крепость занимала 6 гектар и имела деревянные укрепления и бастионы, на которых размещалась артиллерия. Со временем ее территория стала мала, и в 1765 году было принято решение о строительстве Второй Омской крепости на правом берегу реки Омь.
Территория Второй крепости уже достигала 30 гектар. Они имела 4 бастиона, но укрепления по-прежнему были деревянными. Вход в крепость был возможен через Ворота: Тарские, Тобольские, Иртышские и Омские.
В 1866 году, когда омская крепость полностью утратила свое оборонительное значение, крепостная стена, бастионы и валы были срыты. Однако, здесь оставалась омская тюрьма, одна из крупнейших в Сибири. В 1850 году в омской тюрьме отбывал ссылку великий русский писатель Федор Достоевский.
Некоторые постройки крепости были каменными, поэтому они сохранились до наших дней. Некоторые были восстановлены. Прогуливаясь вдоль набережной, здесь можно увидеть здания Денежной Кладовой, Арсенала, Цейхгауза, Кухни-Столовой. Сохранился Воскресенский собор (1769 г), и самые старые крепостные ворота: Иртышские (1768) и тобольские (1791).
