The 50-hectare complex on the site of the former Gartcosh Steelworks in Lanarkshire was to be modelled on the J Edgar Hoover Building in Washington, headquarters of the FBI.
The estimated cost of the project has already risen from £40 million to £63m.