Здание Арсенала построено по приказу Николая I в 1841-1843 годах в стиле русского классицизма. Здание долгое время использовалось по прямому назначению, как склад военного имущества. В 2009-2014 годах проведена реставрация и приспособление для музейного использования.