Hotel, zaprojektowany przez architekta Martina Sterna, Jr., został w 1969 roku wybudowany przez Kirka Kerkoriana i otwarty jako International Hotel. W tamtym okresie był to największy hotel na świecie. Gwiazdą ceremonii uroczystego otwarcia International była Barbra Streisand.
W 1969 roku Elvis Presley zagrał w International 58 kolejnych, w pełni wyprzedanych koncertów, łamiąc tym samym wszystkie dotychczasowe rekordy frekwencji w Vegas (jego występy w ciągu jednego miesiąca obejrzało w sumie 130.157 gości). Od tego czasu Elvis trzykrotnie bił swój własny rekord; w lutym 1970 roku, sierpniu 1970 roku, a także w sierpniu 1972 roku. Koncertując w Vegas, Presley zamieszkiwał apartament penthouse'owy (numer 3000.), położony na 30. piętrze International. Elvis miał wystąpić w hotelu ponownie w 1978 roku z okazji oddania do użytku wieży północnej, jednak plany te przerwała śmierć wokalisty w sierpniu 1977 roku. Jego menedżer, Colonel Tom Parker, mieszkał na 4. piętrze International począwszy od lat 70.