Few people hated the looks of the Washington headquarters of the Federal Bureau of Investigation more than the man it was named after.

The $11 million project — expected to be completed this fall — is not the one initially envisioned a decade ago when it was ...