El 23 de agosto de 2000, el viceprimer ministro John Prescott, en calidad también de Secretario de Medio Ambiente, concedió la licencia para construir el nuevo edificio.