Существуют разные точки зрения относительно того, как выглядела первая Омская крепость. Версия первая говорит о том, что Омская крепость имела пятиугольную форму. По другой версии (А.Д. Колесников), крепость имела форму правильного четырёхугольника с бастионами по углам:
• Восточная стена шла от здания Думы к пересечению улиц Почтовая Стачечной;