На территории Омской крепости сохранилось одно из первых сооружений — Тобольские ворота. Первоначально это была постройка из дерева, а в 1791-1794 годах они были возведены из камня. В архивах исследователи обнаружили четыре варианта архитектурной композиции ворот. Первая относится к концу 18 века, вторая датирована 1810 годом, третья — серединой 19 века и четвертая — начал 20 века. Предпоследняя реставрация памятника была в 1973 году, а последняя – в 2009 году, когда они получили свой настоящий облик.
В 2008 году у Тобольских ворот Омской крепости на высоком берегу Иртыша были обнаружены черепки керамической посуды, относящейся приблизительно к периоду с IV века до н. э. до X-XII веков н. э.
Тобольские ворота являются памятником археологии, истории, архитектуры, объектом федерального и регионального значения, а также объектом культурного наследия.
Они были отреставрированы и сегодня служат достойным украшением территории Омской крепости и всего города.