История города Омск начинается с постройки в 1716 году единственной крепости. Тарские ворота были построены в 1792 году на северной крепостной линии. Они представляли собой главный вход в Степной бастион крепости. Обычный кирпич являлся материалом для строительства ворот.
Дорога, проходящая через Тарские ворота, вела в острог, в котором каторжники отбывали своё наказание. Знаменитого русского писателя Фёдора Михайловича Достоевского через эти ворота в своё время привезли на каторгу. Недалеко от них установлен монумент писателю.
Во время четырехлетней ссылки Достоевский каждый день проходил через Тарские ворота. В 1959 году по решению советской власти в ночь на 17 февраля исторический памятник города Омска был разрушен.
Прошло значительное количество времени, и только в 1991 году было принято решение на прежнем фундаменте восстановить Тарские ворота.
По правде говоря, архитекторы несколько отошли от исторического проекта, внесли в него изменения: 2 ниши заменили на 4, и добавили лестницу. По ней возможно подняться в помещение, в котором раньше дежурили караульные.
Сегодня Тарские ворота располагаются в центре города Омска. Дорога, которая ведёт к ним украшена кустарниками и цветами.