Seit seiner Eröffnung 1942 unter dem Namen Hotel Last Frontier hat sich das Frontier Hotel & Casino als feste Größe auf dem Strip etabliert. Berühmt wurde es unter anderem, als Elvis Presley dort 1956 seinen ersten Auftritt in Las Vegas feierte. Seit dem 16. Juli dieses Jahres ist das Hotel geschlossen und soll nun abgerissen werden.

Ersetzt wird das Frontier durch das neue Las Vegas Plaza. Geplant sind neben dem Hotel und einem Casino auch ein Tagungszentrum und Ladenpassagen mit Platz für zahlreiche Geschäfte.