Es un edificio emblemático de Montevideo, que define su perfil urbano, ya que puede verse desde diferentes puntos de la ciudad. Está ubicado sobre la Avenida 18 de Julio, la calle principal de la ciudad, y tiene fachadas sobre la Plaza Independencia. Con una altura total de 105 m, tiene 27 pisos, 2 sótanos y 370 unidades habitacionales.

El predio sobre el cual se edificó el palacio perteneció a la mítica confitería La Giralda, donde el compositor Gerardo Matos Rodríguez creara el famoso tango La Cumparsita.

Luego de seis años de construcción, el edificio se inauguró en 1928, la época dorada de Uruguay. Fue encargado por los hermanos José, Lorenzo y Ángel Salvo, y diseñado por el arquitecto italiano Mario Palanti, quien se inspiró en su anterior creación en Buenos Aires, el Palacio Barolo, de menor altura.

Para su construcción se emplearon mármoles de Carrara, granitos alemanes para los arcos de las pasivas y robles del Cáucaso para las puertas. Los primeros 7 pisos del edificio (desde planta baja hasta el piso 7), están construidos en hormigón armado especial, para darle mayor solidez a la construcción. El interior del primer piso está decorado en estilo Art Decó.

Durante 13 años fue la torre más alta de América del Sur. En la actualidad es el segundo edificio más alto de Montevideo, superado por la Torre de Telecomunicaciones ANTEL.