El diseño del edificio es el resultado de un concurso internacional de arquitectura, cuyo jurado fue presidido por Tomás Romero Pereira, contando con la participación del arquitecto brasileño Affonso Eduardo Reidy.

La inauguración se realizó en el año 1961 bajo la presidencia del entonces dictador Alfredo Stroessner.

El diseño arquitectónico del edificio fue erróneamente relacionado en varias ocasiones con el arquitecto brasileño Oscar Niemeyer, sin embargo, el profesional extranjero y su estudio no han aceptado haberlo diseñado, ni reclamado derechos de autor de manera oficial; pero sin duda alguna el diseño corresponde a la arquitectura brasileña de la época, y varias crónicas locales le han adjudicado erróneamente la autoría.

En el año 1986 se remodeló totalmente, incorporando un spa y teatro para 700 personas.

Desde su inauguración, su propietario —el IPS— lo arrendó a diversos concesionarios, hasta que el hotel quedó inactivo en 1996 y tras cinco intentos de concesión por licitaciones declaradas desiertas, finalmente el Grupo Argentino Andreani se adjudicó la concesión.