De Belgische institutionele geschiedenis en meer bepaald de vierde staatshervorming van 1993 heeft geleid tot de opsplitsing van de provincie Brabant. Deze scheiding resulteerde op 1 januari 1995 in de oprichting van twee nieuwe provincies, Waals-Brabant en Vlaams-Brabant, en een apart administratief arrondissement, het Brussels Hoofdstedelijk Gewest.
Een herschikking binnen het Algemeen Rijksarchief drong zich dus op. Er werd geopteerd voor drie nieuwe vestigingen: Anderlecht voor het administratieve arrondissement van het Brussels Hoofdstedelijk Gewest, Leuven voor de provincie Vlaams-Brabant en Louvain-la-Neuve voor Waals-Brabant.

De opslagplaats van het Algemeen Rijksarchief in Anderlecht ligt op de linkeroever van het kanaal van Charleroi en is ondergebracht in het, uit 1964 daterende, voormalige industriële gebouw van de Anglo-Belge de Bonnetterie aan de Fernand Demetskaai 7.

Dit depot beslaat het volledige pand aan de Fernand Demetskaai 7 en de helft van de tweede verdieping in het aangrenzende pand op nummer 9. Dit laatste pand wordt bovendien gedeeld met nog drie andere overheidsdiensten: het Centralisatiekantoor Douane (FOD), het Museum voor Schone Kunsten en het Bestuur voor Oorlogsslachtoffers (FOD Sociale Zekerheid).

Het depot is open voor het publiek sinds 22 oktober 2002.