Omdat Frankrijk zich in 1966 op militair vlak terugtrekt uit de NAVO, besluit de organisatie het hoofdkwartier van Parijs naar Brussel te verhuizen. In 1967 verrijst op 6 maanden tijd een nieuw NAVO-gebouw in Haren, bij Brussel. De volledige inboedel wordt op drie weken tijd door een colonne vrachtwagens verhuisd en op 16 oktober wordt het gebouw plechtig ingehuldigd.

Wanneer de NAVO het complex in gebruik neemt, zijn er nog maar 15 lidstaten. In de loop van de jaren groeit dit aantal aan tot 29, daarom breidt het gebouw meerdere keren uit met tijdelijke constructies. In eerste instantie is het de bedoeling dat de gebouwen in Haren er maar tijdelijk staan en dat er vijf jaar later een permanent gebouw op de Heizel wordt betrokken. Maar dat plan belandt echter in de ijskast en 51 jaar later is het tijdelijke hoofdkwartier nog steeds in gebruik.