Тарские ворота, одни из четырёх ворот Омской крепости, находились на северной крепостной линии и были сложены из кирпича. Были построены в 1792, о чём имелась памятная плита над арочным проёмом.
Через эти ворота 23.01.1850 в Омскую крепость ввезли писателя Ф.М. Достоевского, который отбывал каторгу в Омском каторжном остроге.
Ворота были внезапно разрушены в 1959 году за одну ночь, по распоряжению тогдашнего секретаря Омского обкома Колущинского. Он жил в доме по другую сторону улицы и якобы вид обветшавших ворот и останавливающихся вечером около них подвыпивших граждан, портил ему вид из окна.
Ворота были восстановлены на старом фундаменте в 1991 году.