Історія ульмського Арсеналу (Цейхгауза) почалася ще в 14 столітті, перші документальні згадки відносяться до 1433 році. Як зрозуміло з назви, мешканці вільного імперського міста Ульм використовували цю будівлю як складу зброї. Декілька століть там зберігали гармати, ядра, бомби і багато іншого. Час від часу Арсенал використовувався не за прямим призначенням, а в якості імперського монетного двору або складу частин важливих міських споруд, наприклад, мостів і водопроводу. На площі перед Арсеналом жителі Ульма проводили також різні важливі зборів.

Первісна будівля ульмського Арсеналу кілька разів значно розширювалося за рахунок нових будівель. Збереглося на сьогоднішній день будівля, так званий Новий Арсенал, було побудовано в 1667 році. Його прикрашають гранчасті кам'яні обрамлення вікон і прикраси дверей в стилі бароко.

В кінці 18 століття вміст Арсеналу було вилучено австрійцями під приводом захисту від наступу французьких військ. З тих пір цінностей вартістю в два мільйони гульденів ніхто не бачив. Із закінченням епохи вільного імперського міста в 1808 році Арсенал був перетворений в солдатські казарми і зберігався в цій якості до 1919 року. Під час Другої світової війни будівля Старого Арсеналу було повністю зруйновано. Інші частини комплексу в 1977 році були відновлені в первинному вигляді. Але і сьогодні вони повною мірою демонструють економічні досягнення середньовічного Ульма.