“Sinatra was the king of Las Vegas” Also synonymous with Vegas was Frank Sinatra, who was a fixture at the city for 43 years, from his first gig in September 1951, at the Desert Inn – when he was romancing Ava Gardner – until May 1994.