El gobierno federal comenzó la construcción de un nuevo edificio para reemplazar al Murrah a fines de 2000.