Историко-культурный комплекс «Омская крепость» – это напоминание о том, как появился на карте России город Омск. В 1716 году отряд подполковника Ивана Дмитриевича Бухгольца построил два небольших редута на берегу реки Оми. Это место – в современном Омске оно отмечено памятным знаком «Держава» – оказалось стратегически выгодным. Вскоре там же была возведена крепость. Согласно переписи 1725 года в ней проживало 992 человека (считали только лиц мужского пола).
К середине XVIII века оборонительные возможности старой Омской крепости явно ослабли. И потому генерал-поручик Иван Иванович Шпрингер принял решение о возведении нового оборонительного сооружения на другом берегу реки Оми. Строительство второй Омской крепости – в пять раз больше предыдущей – завершилось к концу 1760-х годов. Строили её в основном арестанты и казаки. На территории крепости размещались генеральский дом, дома для офицеров, казармы для солдат, склады и другие постройки военного и административного назначения. Первым каменным зданием стал Воскресенский собор, строительство которого началось в 1769 году. В 1864 году Омская крепость была упразднена. Возрождением исторического памятника занялись в конце 1990-х годов. Сейчас в историко-культурный комплекс «Омская крепость», созданный в 2009 году, входят Тобольские, Омские, Тарские и Иртышские ворота, Денежная кладовая. Есть планы реконструкции других построек. На территории комплекса устраиваются народные праздники и ремесленные ярмарки. Для знакомства с Омском и Омской крепостью туристам предлагается десять экскурсионных программ. Одна из самых интересных – «По следам Достоевского» – рассказывает о периоде пребывания великого писателя в Омске.