Działkę przy ulicy Żołnierskiej udało się pozyskać od miasta. Gmina oddała ją w tzw. trwały zarząd.

O teren pod budowę gmachu dyrekcja archiwum starała się od dawna. Kilka lat temu minister obrony zgodził się przekazać grunt u zbiegu ulic Moniuszki i Tuwima przy Jasnych Błoniach do końca 2016 roku. W kwietniu resort poinformował jednak, że wojsko zmieniło plany i może przekazać go dopiero w 2021 roku. Z tego powodu nie udało się złożyć w terminie wniosku o unijną dotację na budowę nowej siedziby.

Mimo to wicepremier Gliński pisze, że jest możliwość by gmach powstał "w kilkuletniej perspektywie", "z zapewnieniem stabilnego źródła finansowania inwestycji z budżetu państwa". Wstępna koncepcja zakłada, że w budynku za około 57 mln zł, oprócz magazynów, będą m.in. sala konferencyjna, wystawowa oraz biura.

Dziś Archiwum Państwowe w Szczecinie znajduje się przy ul. Wojciecha. Dokumenty nie mieszczą się w zabytkowym budynku.