La historia hotelera de Uruguay lo registra como el segundo hotel más antiguo, fundado originalmente como Hotel “Del Ruso”, mas tarde Hotel “Beltrán”, ya que fue fundado en el año 1873 por Don Francisco Beltrán.Comenzó girando bajo el rubro de “Café, restaurante y hotel”, contando para la época con importantes adelantos, como sala de billares y caballeriza donde guardaban los carros y caballos que se utilizaron hasta entrado el presente siglo.
La historia de este hotel marca un hecho sumamente particular que se remonta al nacimiento del siglo XX, a la madrugada del 1º de enero del año 1900, donde se brindó una recepción totalmente gratuita, con motivo de tan importante acontecimiento; Gesto que muy importante para esa época, cómo aún lo es en esta, habiendo sido noticia en todo el país.