Το πολεοδομικό σχέδιο του Lúcio Costa για τη νέα ομοσπονδιακή πρωτεύουσα της Βραζιλίας οραματίστηκε την Μπραζίλια ως την «πρωτεύουσα των αυτοκινητοδρόμων και των αεροδρόμων», με άλλα λόγια, ως την πρωτεύουσα ενός σύγχρονου, ενωμένου έθνους με μια ισχυρή κεντρική κυβέρνηση. Η τολμηρή απόφαση που πήρε ο Πρόεδρος Juscelino Kubitschek το 1956 να πραγματοποιήσει την προβλεπόμενη από το Σύνταγμα μεταφορά της πρωτεύουσας από τις ακτές στο εσωτερικό της χώρας σήμανε μια καινούρια αρχή, καθώς και την ολοκλήρωση των προσπαθειών της Βραζιλίας να δημιουργήσει ένα συνεκτικό, ολοκληρωμένο και χειραφετημένο έθνος, εκπροσωπούμενο από μια πόλη χτισμένη από Βραζιλιάνους, χίλια χιλιόμετρα μακριά από το παλιό κέντρο της αποικιακής εξουσίας. Η 21^η Απριλίου του 1960, Ημέρα της Ανεξαρτησίας, επέτειος της ανακάλυψης της Βραζιλίας και της ίδρυσης της Ρώμης, ορίστηκε δια νόμου ως η ημέρα του εγκαινιασμού της «πόλης του μέλλοντος», συμβολίζοντας την ολοκλήρωση της δεύτερης ανακάλυψης της Βραζιλίας, από τους ίδιους τους Βραζιλιάνους. Τα πρώτα οικοδομικά υλικά μεταφέρθηκαν στο κεντρικό οροπέδιο της χώρας, χίλια μέτρα ψηλότερα από τη θάλασσα, με στρατιωτικά αεροπλάνα. Στις 2 Δεκεμβρίου του 1956, οι οικοδομικές εργασίες ξεκίνησαν από το ζωτικό σημείο επαφής ανάμεσα στην Μπραζίλια και της υπόλοιπη απέραντη χώρα, το αεροδρόμιο.