La edificación fue diseñada por el arquitecto hispano-venezolano Manuel Mujica Millán[3]​ y su construcción estuvo a cargo de Eloy María Pérez Betancourt.

Entre sus huéspedes más distinguidos estuvieron Carlos Gardel, Aquiles Nazoa, Aldemaro Romero o Alberto Adriani quién falleció en una de sus habitaciones en 1936.

Entre sus huéspedes más distinguidos estuvieron Carlos Gardel,[5]​ quien se alojó en el segundo piso en 1935; en el ámbito nacional Aquiles Nazoa[6]​ tuvo una parte de su vida vinculada al hotel, donde se desempeñó en varios oficios como aprendiz de carpintería, telefonista y botones desde el año 1932 a 1934.

El reconocido economista merideño Alberto Adriani Mazzei se trasladó a vivir en el Hotel Majestic cuando fue nombrado Ministro del gobierno de López Contreras en 1936.

[7]​ Hubo sucesivamente muchos comentarios sobre su muerte, ya que era un hombre de buena salud y sana fortaleza física.