Em 1889, o presidente Juárez Celman enviou ao Congresso Nacional um projeto de lei que propunha como local para um novo Palácio Legislativo o quarteirão formado pelas ruas Entre Ríos, Combate de los Pozos, Victoria (hoje Yrigoyen) e Rivadavia, em frente ao necessidade de atribuir ao Poder Legislativo uma sede definitiva. A escolha do local implicou traçar um eixo cívico em torno da Avenida de Mayo, em cujas extremidades ficariam a Casa do Governo e o histórico Cabildo, por um lado, e o Congresso Nacional, por outro.

O edifício foi construído após um concurso internacional de projetos realizado em 1895, que foi ganho pelo arquiteto italiano Víctor Meano. O projeto de Meano reconheceu como fundamento três ideias centrais: academicismo, ecletismo e classicismo. Talvez o seu maior sucesso tenha sido a incorporação de uma imponente cúpula de oitenta metros de altura, que reforçava a monumentalidade do edifício e o seu valor simbólico.

Com a construção do Palácio do Congresso, surgiu a ideia de dotá-lo de uma praça. Assim, por iniciativa do senador Miguel Cané, em 1905 foi promulgada a Lei 4.869, que previa a criação da Praça do Congresso em terrenos desapropriados.

Em 1906, os legisladores decidiram que a iminente legislatura se iniciasse no novo prédio, que ainda não estava concluído. Foi assim que a 12 de Maio de 1906, com a presença do Presidente da Nação, José Figueroa Alcorta, o Palácio Legislativo foi inaugurado entre caixilharia de ferro e outros elementos de construção, numa sala de sessões ainda sem bancos. O Palácio foi finalmente concluído em 1946, quando o revestimento de mármore foi colocado no exterior do edifício que ainda não tinha sido concluído.

Em 28 de dezembro de 1993, o Decreto 2.676 do Poder Executivo Nacional declarou o Palácio do Congresso como “Monumento Histórico e Artístico Nacional”. Entre as suas considerações, o decreto estabelece que o edifício do Congresso constitui uma referência da nossa identidade cultural, pelo que se considera necessária a preservação e a presença física dos seus valores históricos e estéticos.