A fines de los años 40, fueron adquiridos los lotes por dos familias oriundas de Bélgica y Hungría, que decidieron establecerse en Bariloche, y comenzaron las obras, las cuales finalizaron entre 1949 y 1951.
El hotel fue inaugurado el 6 de enero de 1951, el día de Reyes, de allí su nombre.
En esos años el Hotel Tres Reyes recibió, entre otras personalidades, al Rey de Bélgica Baldwino I y al Sha de Persia.