Het voorm. Rijksarchief (Waterstraat 20) verrees in twee fasen, beide naar ontwerp van rijksbouwmeester J. van Lokhorst.
In 1881-'83 kwam het eerste depot tot stand, opgetrokken in neorenaissance-stijl. Het zandstenen toegangsportaal draagt het opschrift ‘Rijksarchieven’. In 1887-'89 volgden een zijdepot op de hoek van de Prins Bernhardstraat en een achterdepot aan dezelfde straat. Deze bouwdelen hebben een neogotisch uiterlijk met traptorens en reeksen gekoppelde vensters in nissen.
Vanwege de brandveiligheid en de hoge vloerbelasting hebben de depots inwendig een ijzeren draagconstructie met geklonken kolommen. In de kap zijn dubbele polonceauspanten toegepast.
