Тарские ворота Омской крепости построены в 1792 году. От этих ворот начиналась дорога на город Тару, старейший город Сибирского федерального округа, расположенный на севере Омской области в трехстах километрах от Омска. Именно поэтому ворота, а потом и улица, приобрели такое название. Город Тара на 122 года старше Омска, и к моменту основания первой Омской крепости уже был крупным торговым и военным центром, защищавшим южные границы Российского государства.
Если вы пропрыгаете на одной ноге под сводом Тарских ворот, загадав при этом желание, то оно непременно сбудется.
Тарские ворота, как и оставшиеся трое ворот Омской крепости, построены из кирпича, тогда как роль крепостных стен выполняли земляные валы. Эти ворота, главные и самые высокие из всех, единственные имели внутри караульное помещение. Тарские ворота украшал герб города Омска. Над арочным проемом ворот с наружной и внутренней сторон установлена сланцевая плита с надписью «Тарскiя, 1792». Через эти ворота 23 января 1850 года прибыли отбывать каторгу «петрашевцы» Федор Михайлович Достоевский и Сергей Федорович Дуров.
К сожалению, в советское время Тарские ворота были утрачены. И если разрушению городских соборов имелись идеологические обоснования, то уничтожение этого историко-архитектурного памятника до сих пор кажется чудовищной несправедливостью.
К середине двадцатого века ворота начали разрушаться. Омичи пытались провести реконструкцию ворот и устроить в надарочных помещениях кабинет-музей по охране памятников Омской крепости. Но идея создания музея Омской крепости так и осталась на бумаге, а памятник продолжал изнашиваться. Существует версия, что возле ворот часто собирались маргинальные личности, хулиганы, нарушавшие общественный покой, по ночам раздавалась игра на гитаре, что мешало высокопоставленным жильцам из соседнего дома. По их инициативе 17 февраля 1959 году ворота разобрали за одну ночь, чтобы никто не помешал уничтожению памятника. По свидетельствам очевидцев, памятник разрушили при помощи танков из Омского танкового училища. Известный омский художник Алексей Николаевич Либеров, выбежавший из своего дома, успел спасти только сланцевую табличку с названием ворот. Тарские ворота восстановили только в 1991 году к 275-летию Омска.