Het Arsenaal was oorspronkelijk een wapenmagazijn van de Minderbroederskazerne, gelegen binnen de vestingwerken, achter de voormalige Prinsenhof. Het stond vlakbij de huidige Minderbroederskerk. Het Arsenaal werd ontworpen door luitenant-ingenieur Dirk de Haas en gebouwd van 1751-1759. Na 1867 kwam het magazijn leeg te staan. Van 1914 tot 1918 deed het Arsenaal dienst als hulpgevangenis en vanaf 1921 na een verbouwing werd het gebruikt als administratiegebouw voor Rijks en gemeentelijke overheid.
In de 2e WO werd het gebouw onherstelbaar vernield en werd het afgebroken. Na de oorlog werd hier een plein gerealiseerd met diverse representatieve kantoorgebouwen. In een nieuw gebouw, zie foto, werd na de oorlog de Raad van Arbeid gehuisvest. Vlakbij deze plek werd eind 20e eeuw een parkeergarage gebouwd met de naam Arsenaal, die later weer werd gesloopt en thans is vervangen door een moderne parkeergarage van Q-park.