El palacio de justicia se encuentra en la ubicación del anterior palacio de justicia federal llamado Edificio Federal Emanuel Celler.
Este edificio sufrió una importante remodelación en 1999 bajo la dirección del arquitecto César Pelli.
La construcción incorporó varias características de seguridad extraordinarias, como tener un marco estructural que puede soportar una explosión y tener vidrio laminado hacia el exterior.
[4] Ubicado en Cadman Plaza en Downtown Brooklyn, al este de Brooklyn Heights, es uno de los muchos edificios federales en el área cuya construcción y renovación ha desempeñado un papel en la revitalización del Downtown.
El Palacio de Justicia Theodore Roosevelt sirve como sede administrativa.