Das Archiv befand sich zunächst im Stormarnhaus in Wandsbek. Nach der Bombardierung Hamburg-Wandsbeks 1943 und der Verlegung der Kreisverwaltung nach Bad Oldesloe wurden die Unterlagen aus Platzgründen dort auf mehrere Verwaltungsgebäude im Stadtgebiet verteilt. Im Februar 1997 bezog das Kreisarchiv Räumlichkeiten im Neubau in der Mommsenstraße, wo es über zusammenhängende Büros, Benutzerarbeitsplätze sowie circa 350 m² passiv klimatisierte Magazinfläche verfügt. Über die Archivgeschichte, die jährlichen Stormarner Archivtagungen, die historische Bildungsarbeit samt elf Archivausstellungen und zahlreichen Publikationen von 1984 bis zum Jahr 1999 berichtet im Einzelnen ein Aufsatz "Kreisarchiv Stormarn wird zum modernen Dienstleistungsbetrieb ausgebaut" von Johannes Spallek.