Le complexe comprenant un total de 31 «objets» (bâtiments) a été construit à la suite de la révolution de Mars 1848. Bâti de 1849 à 1856, il a été la première construction du triangle de forteresse qui a remplacé l'ancien mur de la ville de Vienne par la caserne Rossauer et la caserne Franz Joseph, cette dernière n'existant plus aujourd'hui. Ces bâtiments ne devaient pas servir à éloigner les ennemis extérieurs de la ville, mais à assurer le pouvoir de l’État en cas de soulèvements révolutionnaires à Vienne. La décision de construire l'Arsenal a été prise le 2 décembre 1848, jour des 19 ans de l'empereur François-Joseph .