Der im Jahre 1812 an der Jupiter-Bastion errichtete Schießpulverspeicher wurde 1836 der Stadt übergeben, die das Gebäude als Lagerhaus oder als Bierstube verpachtete. 1906-1907 wurde der Speicher nach dem Projekt des Architekten W. Bockslaff zum Stadtarchiv umfunktioniert, als zweite Etage wurde eine Turnhalle erbaut. Dadurch wurde das Gebäude zu einem Beispiel für die romantisierende historizistische Bauweise zu Beginn des 20. Jh. Im gewölbten Keller, der immer noch als Archiv benutzt wird, sind die ursprünglichen Regale noch erhalten.