The 40-floor tower which will house 1,000 prisoners will be located on the grounds of the former Manhattan Detention Complex.