Среди сохранившихся зданий Омской крепости есть и Арсенал. Его строительство началось в 1845 году с возведения помещений кузницы, которые представляли собой несколько комнат. В кузнице, как и в цейхгаузе, расположенном рядом, были сделаны арочные стрельчатые окна и двери. В 1860-х годах к ней был пристроен Арсенал, однако по назначению он использовался не долго, очень скоро превратился в оружейную мастерскую. В 1910 году строение было отдано Стрелковому полку, а после установления советской власти в Арсенале разместили склады.
Полное название сооружения: «Арсенал для запасного оружия». Оно достаточно большое по площади – почти 450 квадратных метров. Однако сейчас здание практически разрушено.
Постройка располагается в северо-западной части «Старой крепости». По форме она напоминает букву Г, где короткая северная часть – бывшая кузница, а длинная – Арсенал.
После реставрации в помещении бывшего Арсенала планируется разместить мастерские народных промыслов и сувенирный магазин, а в комнаты кузнецы вернется мастерская кузнечного дела.