No ano de 1999 os chefes dos Estados-membros da OTAN combinaram durante a cúpula em Washington construir uma nova sede. Na cúpula de 2002, em Praga, o governo da Bélgica entregou à OTAN os direitos concessionários para a construção de novos prédios na frente da sede atual.
Um dos arquitetos do edifício, a empresa SOM, a construção de metal e vidro, que substituirá os blocos existentes de concreto, foram inspiradas na imagem de dedos entrelaçados, simbolizando a união.
