A primeira grande festa do trabalhador em Brasília aconteceu em 1º de maio de 1958, ainda durante a construção da cidade. Todas as empresas dispensaram seus funcionários do serviço naquele dia, dando também roupas novas para que eles participassem dos festejos. O Eixo Monumental ficou repleto de máquinas e guindastes enfileirados, como em um desfile de Sete de Setembro.
O presidente JK chegou de helicóptero e fez um grande discurso para os candangos, empolgando a todos e ressaltando a importância de estarem unidos para que a inauguração da nova capital acontecesse no prazo determinado. A partir daí, tornou-se uma tradição comemorar o Dia do Trabalhador na Esplanada dos Ministérios.
Uma curiosidade sobre aquele período: para evitar uma concorrência desenfreada, as construtoras criaram uma tabela de preços para cada serviço prestado. O salário dos operários ficava, em média, 2.500 cruzeiros por mês, cerca de 9 reais em valores atualizados.
