Desde que o então candidato à Presidência da República, Juscelino Kubitschek (JK), anunciou em um comício que, se eleito, transferiria a capital federal para o Planalto Central, em 1955, O Estado acompanhou a história de Brasília.
Com as obras iniciadas em 1956, começa a surgir a nova capital, e O Estado mostrou o plano piloto, os projetos de Lúcio Costa e Oscar Niemeyer e a saga dos milhares de operários que deixaram suas cidades para trabalhar nesse ousado empreendimento.
Em 8 de abril de 1960, dias antes da inauguração, O Estado noticiou a importação de seis toneladas de fogos de artifício italianos para a cerimônia de inauguração.
Já em 20 de abril, véspera da inauguração, a manchete ?Brasil terá amanhã nova capital?, destacava os preparativos para a grande festa, o ?formigueiro humano? que a cidade se transformara e os 91 aviões que a Força Aérea Brasileira disponibilizou para carregar as autoridades na ponte Rio-Brasília.
?Inaugurada hoje a nova capital do Brasil? era a manchete de O Estado do Paraná no dia 21 de abril de 1960. O jornal trazia ainda a mensagem de apoio do papa João XXIII, a criação do Estado da Guanabara, no Rio de Janeiro, onde antes era o Distrito Federal. O Estado publicou, ainda, o pronunciamento do presidente JK, prometendo que iniciava-se ali, uma ?nova era para o grande país brasileiro? e destacando o duro trabalho de todos os que atuaram na construção da capital. Foi noticiado, também a intensa vibração popular durante a solenidade e a instalação dos três poderes na Capital.
Mas O Estado daquele dia trouxe, também, uma matéria que informava sobre um movimento de senadores contra a precariedade das condições de habitabilidade de Brasilía. A polêmica está presente em Brasília desde o primeiro dia de sua existência.