Juscelino Kubitschek bardzo się spieszył. Wiedział, że jeśli szybko nie zacznie wprowadzać w życie jakiejś wielkiej idei, która zjednoczony naród, wojsko wykorzysta jego słabość i przejmie siłą władzę. Zaraz po wyborze w styczniu 1956 roku prezydent kazał więc rozpocząć pierwsze prace na gigantycznym płaskowyżu w środku kraju, w miejscu, gdzie łączą się stany Goias i Minas Gerais. W ciągu ledwie dziesięciu dni powstał podłużny, piętrowy drewniany pawilon, któremu prezydent nadał nazwę Catetinho: malutka wersja Catete, pałacu w dotychczasowej stolicy kraju Rio, gdzie dwa lata wcześnie samobójstwo popełnił poprzednik Kubitschka Getulio Vargas.