Presidentti Kubitschek julkisti niin muodoin kilpailun vuonna 1956 kokonaan uuden pääkaupungin suunnittelusta maan maantieteelliseen keskikohtaan. Brasilialainen kaupunkisuunnittelija Lucio Costa sai jättimäiseksi tehtäväkseen yhdessä Le Corbusierin tähtioppilaan, arkkitehti Oscar Niemaeyerin, ja maisema-arkkitehti Burle Marxin kanssa uuden kaupungin suunnittelun.

21. huhtikuuta 1960 Brasiliasta tuli Rio de Janeiron jälkeen virallinen pääkaupunki. Yksi tekijä, joka erottaa nopeassa tahdissa rakennetun Brasilian kaupungista, joka on saanut kasvaa itsekseen on sen jyrkkä aluejako eri tehtävien mukaan asutus-, hallinto-, majoitus- ja ostosalueisiin. Täällä ei siis oikeastaan ole lainkaan varsinaista keskustaa.

Brasilian viehätys perustuu ennen kaikkea sen science fiction-tyyppiseen miljööseen tarkkoine linjauksineen, jotka heijastavat kaikkia kaupunkisuunnittelun yksityiskohtia. Venäläinen kosmonautti Juri Gagarin sanoi käydessään Brasiliassa: Minusta tuntuu kuin olisin tullut toiselle planeetalle.

Kaksi merkittävää rakennusesimerkkiä ovat Niemayerin katedraali ja ulkoministeriön aukio Palácio dos Arcos. Mutta jos moderni arkkitehtuuri ei satu kävijää erityisesti kiinnostamaan, futuristisella Brasilialla on vähemmän tarjottavaa turistille verrattuna maan muihin kaupunkeihin. Brasilia on tavanomainen solmukohta maan lentoliikenteessä, ja pidemmän koneenvaihdon aikan on myös mahdollista tehdä pikainen kaupunkikiertoajelu.