Od svog utemeljenja 1947. godine Državni arhiv u Osijeku je bio smješten u osječkoj staroj Tvrđi, Kuhačeva 27. No ta je zgrada bila premalena da primi svo gradivo te je Općina Osijek 1971. godine od vojske kupila i predala Arhivu nekadašnju vojarnu u Ulici Kamila Firingera 1. Adaptacija zgrade i preseljenje je obavljeno od 1972. do 1975. godine.
Zgrada je građena početkom 18. stoljeća u sklopu izgradnje osječke Tvrđe (završena 1722. godine) kao jednokatnica uglastog oblika u starom baroknom slogu. Ima 2000 kvadratnih metara prostora, od čega na spremište otpada 1500 kvadratnih metara, na radionicu 100 kvadratnih metara, a ostalo su službene i radne prostorije. Godine 1991/92. zgrada je teško oštećena u ratnim razaranjima, no zahvaljujući pomoći države, županije i grada, zgrada je obnovljena 1996. godine.
Ona je spomenik kulture prve kategorije u sastavu Tvrđe, kao cjelovito zaštićene spomeničke urbane jezgre.
