Als nieuw onderkomen voor het archief worden verschillende gebouwen onder de loep genomen zoals het Leidsche Veem op de Wilhelminapier en het GEB-gebouw aan de Rochussenstraat. Daarna komt het pand van de voormalige Rijks Automobiel Centrale (RAC) in beeld. Van 1960 tot 1991 doet het gebouw dienst als parkeer- en onderhoudsgarage voor ruim 400 voertuigen van diverse rijksorganisaties zoals de PTT. Wederopbouwarchitect Maaskant integreert in dit ontwerp, net als in het Groothandelsgebouw, kantoorruimte met transportsystemen. Langs de gevel leidt een oprit naar de verschillende verdiepingen. Sinds 1991 is het gebouw niet meer in gebruik als automobielcentrale en staat leeg.
In 1995 besluit het college van B en W pand voor 31 miljoen euro te verbouwen ten behoeve van het gemeentearchief. Daarnaast is vastgesteld dat het nieuwe archief een ‘nationaal voorbeeldproject voor duurzaam en energiebewust bouwen’ worden. Door deze grondige verbouwing en de vele functionele eisen voor depotbeheer verdwijnen veel monumentale onderdelen van het oorspronkelijke gebouw zoals de typische Maaskant hellingbaan.