В 1955 году году кандидат на президентский пост Жуселину Кубичек поклялся, что, если его изберут в президенты, новая столица станет реальностью ещё до того, как истечёт его пятилетний президентский срок. В апреле 1956 года Кубичек был избран президентом. Через три года 60-тысячная армия строителей возвела хорошо обустроенный город.