Fun Casino Fact

The New Frontier Hotel and Casino had the distinction of hosting Elvis Presley's first Vegas appearance in 1956.