El primer proyecto para la construcción del Palacio del Congreso, fue autorizado en 1854. Sería proyectado por el arquitecto francés Claude-François Brunet de Baines, quien murió en 1855. Las obras fueron retomadas por Lucien Henault, pero no fueron terminadas, sino que hasta 1870.