Cinco anos depois, os irmãos Salvo, genoveses que fizeram fortuna no setor têxtil, decidiram como agradecimento ao sucesso que tiveram em suas idas para Montevidéu, levantar um edifício monumental para a cidade.
O arquiteto italiano Mario Palanti, que também construiu o edifício irmão do Salvo em Buenos Aires, o Palácio Barolo, situado na Avenida de Mayo, foi o responsável pelo projeto.
O edifício uruguaio apresenta um estilo arquitetônico eclético, com influências do neogótico e o neo-renascimento.
Além disso, contém elementos decorativos com temas de flora e fauna, embora restem poucos deles atualmente, por culpa da deterioração da construção e de diversos roubos sofridos na década passada.
Testemunha privilegiada da história do Uruguai, foi construído em uma década de bonança e esplendor do país. Um período que parece ter ficado distante para o edifício, que na atualidade "está um desastre", como lamenta o escritor Eduardo Roland, também proprietário de um apartamento dentro do Salvo.
Roland acredita que isto se deve ao fato de que, na cidade, o patrimônio não é valorizado, como fica evidente pela constante demolição de casarões antigos para construção de apartamentos.
O primeiro passo para a reconversão do edifico ocorreu o novembro, quando se retirou a enorme antena de televisão que dominava o Palácio.