Los trabajos, dirigidos por los arquitectos Lucio Costa y Oscar Niemeyer, comenzaron en el mes de febrero de 1957. Más de 200 máquinas se pusieron a trabajar y 30.000 trabajadores provenían de todas partes del país, especialmente en el noreste. La construcción fue en el día y la noche, con el objetivo de terminar Brasilia el 21 de abril de 1960, en un homenaje a la Inconfidência Mineira. El edificio fue terminado en 41 meses, antes de la fecha establecida. Tan pronto como fue inaugurado, Brasilia fue considerada una obra maestra del urbanismo moderno y la arquitectura