Построены в 1792 году на северной крепостной линии Омска, вели в бастион, где располагался острог для каторжников. 17 февраля 1959 году были снесены. Попытки уничтожить памятник архитектуры предпринимались и ранее (в 1953 году, в 1954, когда с крыши ворот была снята кровля и разобраны верхние ряды кирпичной кладки), но ворота устояли. Лишь в 1991 году, к 275-летию Омска, Тарские ворота отстроили заново по проекту архитектора М. Хахаева. За основу была взята оригинальная постройка, но были внесены существенные коррективы и отступления (в частности, были сделаны четыре ниши вместо двух, внутри оборудован музей с внутренней, а не внешней лестницей, ведущей наверх).