La historia de la construcción de este Palacio se desarrolla en tres etapas bien definidas. La primera de ellas se inicia en la segunda mitad del siglo pasado y llega hasta el año 1902., fecha en que se dispone por ley el llamado a concurso público internacional, de proyectos de arquitectura para la construcción de la sede del Poder Legislativo; La segunda etapa se inicia con el llamado a concurso en el año 1903 y la tercera etapa se relaciona con el aporte del Arquitecto Cayetano Moretti, desde su contratación en el año 1913, hasta la inauguración del edificio en 1925.

En 1902 se dispuso el llamado a concurso público internacional de " Un proyecto de Palacio Legislativo para la ciudad de Montevideo ". Su ubicación era la acordada en la ley del año 1896 que establecía que el predio se ubicara sobre la Avda. Agraciada, frente a la Iglesia de la Aguada, entre las calles Nicaragua, Venezuela y Pampas. Se creó entonces la Comisión del Palacio Legislativo, que presidió el senador Don José Batlle y Ordoñez,. y se comenzó la preparación de las bases del concurso, cuya responsabilidad se confió al Ing. José Serrato, miembro secretario de aquella Comisión. En abril del año 1904 se aceptaron veintisiete trabajos de arquitectos de distintos países del mundo. El proyecto elegido correspondió al arquitecto italiano Victor Meano, radicado desde muchos años atrás en la ciudad de Buenos Aires, y ganador también del concurso del Palacio el Congreso Nacional Argentino, que en ese momento se estaba construyendo. Sin embargo, Meano no llegó a enterarse de que también en Uruguay se había elegido su proyecto para construir el Palacio Legislativo, pues murió trágicamente en Buenos Aires en el mes de junio de 1904, antes de que la Comisión del Palacio diera su fallo definitivo en agosto del mismo año. Casi al mismo tiempo que se decide la elección del proyecto que se desea construir, se resuelve cambiar su emplazamiento y ubicarlo en la Plaza Gral. Flores. Se encargó la ampliación y ajuste del proyecto de Meano a los arquitectos Jacobo Vázquez Varela y a Antonio Banchini, colaborador directo del Arq, Meano en la construcción del Congreso Nacional Argentino. Terminados los recaudos correspondientes la Comisión del Palacio llamó a licitación pública para la construcción, y adjudicó la obra a la propuesta de la firma Manuel y Juan Debernardis. Un año más tarde, en 1908, se iniciaron los trabajos que continuaron sin alteraciones fundamentales hasta la contratación del Arq. Cayetano Moretti, en 1913, a quien se confió la terminación del edificio de acuerdo a las nuevas ideas que impulsaba entonces la Comisión del Palacio y el propio Presidente de la República, y que determinaron cambios fundamentales en su aspecto final. Su colaborador uruguayo más importante fue el arquitecto Eugenio Baroffio y Y su representante y colaborador permanente en Montevideo fue Darío A Pedroni, de origen italiano, que se radicó en el país en 1914.

En el edificio principal cuatro patios interiores distribuidos simétricamente proporcionan luz y aire a las dependencias del Palacio. Tienen sus muros cubiertos por pinturas que figuran esgrafiados, aproximándose los motivos al estilo pompeyano. Los cartones -proyecto de Moretti- fueron hechos por Enrique Albertazzi en 1924. El Salón Central de la Biblioteca está decorado al estilo Pompeyano e íntegramente elaborado en maderas nobles. Se destacan su cielorraso, sus columnas de palo rosa con capiteles en bronce tallados en madera, la fina marquetería de los pisos y cerramientos verticales con vitrales que alojan algunas de las colecciones más importantes. En el centro del mismo está la maqueta del monumento al Gral. Artigas del escultor italiano Angel Zanelli. En una esquina de este salón hay una réplica de la Venus de Milo. Toda la carpintería como la broncería y el artesonado del techo fueron realizados en la famosa casa de Monti, en Milán, Italia.