V září 1956 dal prezident vypsat národní soutěž na urbanistickou studii, kterou o rok později vyhrál architekt Lúcio Costa. Vzápětí už do polí v centru země vyjely první buldozery. Prvním úkolem bylo vybudovat 150kilometrovou silnici do nejbližšího města, které bylo napojeno na dálniční a železniční síť. Tudy se pak měly dopravit stroje, stavební materiál a vše pro zásobování města.
