История Омска началась с возведения Первой Омской крепости на левом берегу Оми. Поводом этому послужил Указ Петра I от 22 мая 1714 г., по которому вглубь Сибири с целью нахождения "песочного золота" в городе Еркете была снаряжена экспедиция. Возглавил ее гвардии подполковник Иван Дмитриевич Бухгольц.


После неудачного похода в 1716 г. в устье реки Оми для защиты отряда и охраны военного снаряжения были построены два небольших редута: треугольный на стрелке (где ныне Речной вокзал) и четырехугольный (против въезда на Юбилейный мост).


Затем в 1717 г. была возведена Первая Омская крепость. Она была деревянной и занимала площадь около 6 гектаров. Оборонительные сооружения крепости состояли из сухого рва глубиной три метра, земляного вала высотой в один метр. По гребню вала проходил палисад высотой в 3,5 метра из врытых в землю и плотно приставленных друг к другу березовых бревен. По углам крепости были сооружены бастионы, на которых располагались пушки.


К середине XVIII в. Омская крепость являлась узловым пунктом системы укреплений Верхне-Иртышской, а позднее - Пресногорькой линии. Однако, несмотря на реконструкции и ремонтные работы, она постепенно устаревает и не соответствует военным требованиям того времени. И поэтому в 1750-е гг. встает вопрос о строительстве Новой Омской крепости на правом берегу реки Оми. Инициатором строительства стал командующий сибирскими линиями генерал-поручик И.И.Шпрингер. Строительные работы начались 2 мая 1768 года.


Крепость возводилась как одно из крупнейших сооружений на Востоке страны и представляла собой многоугольник площадью более 30 гектаров, имела 4 бастиона и 3 полубастиона. Она имела четверо ворот: Омские, Тарские, Тобольские и Иртышские. В исторической части Омска сохранилисьТобольские ворота, а в 1991г. были восстановлены Тарские ворота, ставшие своеобразной визитной карточкой нашего города.