Тарские ворота были построены в Омске в конце XVIII века, в 1792 году. В то время это место считалось северной крепостной линией — ворота стали ее четвертой стороной. Свое название они получили в честь небольшого городка Тара. Главная особенность Тарских ворот заключалась в том, что они вели в бастион с острогом для каторжников. Известно, что через эти ворота в 1850 году проходил Федор Достоевский, когда отбывал в ссылке в Омске. В XX веке для данной достопримечательности настали довольно тяжелые времена — в 1959 году они были разобраны. Существует городская легенда, согласно которой Тарские ворота в Омске пострадали из-за жены партийного руководителя, которая была недовольна собиравшейся у ворот молодежи. Однако ни подтверждений, ни опровержений легенды нет и по сей день. Спустя 30 лет ворота были возведены обратно. Торжественное открытие состоялось в 1991 году — в 275-ый день города Омска. По словам местных жителей и специалистов в архитектуре, воссозданные Тарские ворота являются не очень точной копией потерянной достопримечательности. Тарские ворота выглядят монументально — у постройки очень строгие формы .Главным отличием стало количество ниш, расположенных внутри. 

Существует городская легенда, согласно которой Тарские ворота в Омске пострадали из-за жены партийного руководителя, которая была недовольна собиравшейся у ворот молодежи. Однако ни подтверждений, ни опровержений легенды нет и по сей день. 
Принадлежит к комплексу Омской крепости, возведенной в городе для защиты от набегов кочевников в XVIII веке 

В 2021 году Тарские ворота в Омске являются довольно популярной и узнаваемой достопримечательностью. Ворота в их текущем виде часто можно увидеть на открытках или сувенирах. Стоит также отметить, что Тарские ворота располагаются вовсе не на одноименной улице — они стоят на Спартаковской, которая плавно продолжает пешеходную Тарскую. В ходе праздников этот отрезок улиц становится местом для парадов и шествий, а также других массовых мероприятий.