Арсенал – это довольно старое и крепкое здание на территории всей Австрии, его первое упоминание датируется 15 веком. Проектировщиком и архитектором выступал Антонио Солари, который был по происхождению итальянцем. Изначально, строение использовалось в качестве склада для оружия, так как Вена была под угрозой нападения турок. При каких-либо активных военных действиях, жители Граца приходили на склад, получали оружие и участвовали в боях. Всего же, Арсенал того времени содержал оружие, которым возможно было экипировать 16 тыс. воинов, а такое могла себе позволить не каждая страна. Правление Марии Терезии произвело неизгладимое впечатление на всю Австрию – ее покладистый нрав не терпел грубостей. Она старалась создавать больше садов и красивых мест, поэтому приказывала уничтожать все здания подобные Арсеналу. Однако военное управление Штирии добилось, чтобы будущий музей не подвергся разрушению. Так оно и произошло. Внешний вид здания до сих пор находится в неизменном хорошем состоянии,