Elvis Presley’s Las Vegas legacy is defined by two primary venues. His 1956 debut took place at the New Frontier Hotel and Casino, where he was billed as "The Atomic Powered Singer." However, that performance was famously poorly received by the older, more conservative crowd. His "triumphant return" and the era most people associate with "Vegas Elvis" began in 1969 at the International Hotel, which was the largest hotel in the world at the time. This venue was later renamed the Las Vegas Hilton and is known today as the Westgate Las Vegas Resort & Casino. Between 1969 and 1976, Elvis performed a staggering 636 consecutive sold-out shows in the International's showroom. While the New Frontier was demolished in 2007, fans in 2026 can still visit the Westgate, which maintains a commemorative statue of the King and even offers a "Presley Suite" experience for those wanting to stay where Elvis lived during his legendary residency.