A construção do Hotel das Cataratas teve início em 1939. O início da II Guerra Mundial afetou a construção, e o hotel foi finalmente concluído após dez anos, e oficialmente inaugurado em 04 de outubro de 1958, com 52 apartamentos.
O hotel está localizado em uma posição privilegiada junto às Cataratas do Iguaçu e possui uma bela arquitetura colonial. Porém, naquela época, devido ao acesso primitivo para as Cataratas do Iguaçu, a dificuldade era muito grande para quem desejasse permanecer no hotel.
Em agosto de 1959, o hotel era administrado pela Realtur Hoteleira S/A, subsidiária da Real Consórcio Airways, que foi posteriormente adquirida pela Varig S/A, em 1967. O hotel permaneceu sob o controle da Cia Tropical de Hotéis até setembro de 2007, e era conhecido como o Tropical das Cataratas.
Diante da força nacional e internacional do marketing desenvolvido pela Varig, o Tropical das Cataratas começou a receber muitos clientes estrangeiros, o que levou a ampliação do hotel, em 1971 e 1982, aumentando sua capacidade para 203 belos apartamentos, com duas suítes presidenciais.
O Hotel das Cataratas comemorou seu aniversário de 50 anos em 2008. Ao longo de suas quatro décadas, a construção e os aspectos originais do hotel foram preservados por uma manutenção exaustiva e contínua.
As Cataratas do Iguaçu foram declaradas Patrimônio Nacional da Humanidade pela UNESCO, e são fortes candidatas para as sete Novas Maravilhas Naturais do Mundo, devido à impressionante beleza natural.
O hotel atualmente é administrado pela Orient-Express, que em outubro de 2009 concluiu um enorme trabalho de renovação nas acomodações e áreas públicas, oferecendo uma experiência única aos hóspedes que se hospedam nessa propriedade.