Cet édifice monumental a été dessiné par l'architecte Juan Tosi mais construit sur l'initiative d'Emilio Reus avec l'apport de capitaux de la ''Banco Constructor Sudamericano''. Dans l'optique d'Emilio Reus et des autorités de cette époque là, Montevideo devait avoir aussi son hôtel monumental comme toutes les grandes capitales de l'Europe.
La construction de cet hôtel fut commencé en 1888 et se trouvait en face du "Gran establecimiento Balneario'' (grand établissement balnéaire) aujourd'hui disparu. Cet établissement avait été construit en 1888 pour donner à la ville un beau lieux de récréation.
Cet établissement avait deux piscines de 60 mètres de longueur alimentées par eau de mer pompée par des machines couvertes par de grandes lucarnes en verre. On trouvait un département d'hydrothérapie médicinale, des douches froides et chaudes, des services de salon de coiffure et tables de toilette pour les dames. Des grottes et des cascades, dans lesquelles on pouvait glisser, complétaient la décoration magnifique de cet établissement balnéaire pour la distraction des habitants de Montevideo "chic" ainsi que l'aristocratie de Buenos Aires.
L'Hotel Nacional fut inauguré en grande pompe en 1890 malgré la crise financière dans laquelle le pays se trouvait à ce moment là même si celui-ci n’était pas totalement terminé. La fin des travaux sera suspendue ce qui entraînera un projet qui ne sera jamais vraiment réalisé à 100%.