Admiralty Arch ble opprinnelig brukt til kontorer og boliger for the Sea Lords of the Admiralty. Fram til 1994 ble bygningen brukt av Marinen og Forsvarsdepartementet. I 1998 kunngjorde regjeringen at det ville bli gjennomført organisatoriske endringer i the Cabinet Office (som kan sammelignes med Statsministerens kontor). Blant endringene var en flytting av mesteparten av personellet utenfor hovedkvarteret 70 Whitehall til tre ubrukte bygninger i Whitehall-komplekset, etter at disse var modernisert. Admiralty Arch var en av disse bygningene. Moderniseringen av Admiralty Arch ble fullført 2000-2001, og personell fra Cabinet Office kunne flytte inn.