Стара Омська фортеця була побудована в місці злиття двох річок - Омі та Іртиша. Кам'яне потужне укріплення на місці старого форту потребував реконструкції з'явилося в другій половині XVIII століття за указом командувача Сибірським корпусом Івана Шпрингера який як свою резиденцію вибрав майбутній Омськ. Що збереглося від побудов того часу?
Фортеця розташовувалася в центрі нинішнього Омська біля води. Зараз через старий форт прокладена вулиця Партизанська. На неї можна потрапити від Ювілейного мосту або з вулиці Леніна коротенькими вуличками Карла Лібкнехта або Музейної.
Якщо звернути з вулиці Партизанської на вулицю Достоєвського, що йде до Іртиша, то можна побачити деякі споруди, що залишилися від Омської фортеці. Це барокова кірха зведена для офіцерів гарнізону лютеранства, що дотримувалися, і Будинок коменданта датований 1799 роком в якому зараз розташовується Музей Достоєвського.
Повернувшись на вулицю Партизанську можна побачити будівлю гауптвахти - найстарішу споруду міста. Закінчується Партизанська вулиця у єдиних з чотирьох збережених від фортеці воріт - Тобольських.