Das Last Frontier Hotel ist am besten bekannt als das zweite Resort, das auf dem noch jungen Las Vegas Strip gebaut wurde und am historischen Highway 91 liegt. Das Last Frontier wurde einige Meilen südlich des Stadtzentrums von Las Vegas erbaut und 1942 fertiggestellt, ein Jahr nach dem Debüt seines Nachbarn, des El Rancho Vegas.
Wie beim El Rancho entstand die Idee zum Bau des Last Frontier fast zufällig. Im Sommer 1941 waren der wohlhabende Texaner R.E. Griffith und sein Neffe William J. Moore auf dem Weg nach Kalifornien, um Material für ein Resort zu kaufen, das sie in Deming, New Mexico, bauen wollten. Auf dem Highway 91 hielten sie in Las Vegas an, um das El Rancho zu besichtigen. Die abgeschiedene Lage in der Wüste gefiel ihnen so gut, dass sie beschlossen, eine Meile weiter südlich ein Hotel mit Kasino zu bauen. Griffith und Moore gingen davon aus, dass Autofahrer, die auf dem Highway von Kalifornien nach Norden fuhren, ihr Hotel, das Last Frontier, vor dem El Rancho sehen würden. Griffith kaufte fünfunddreißig Hektar am Highway, darunter den 91 Club, einen Nachtclub und ein Restaurant, das seit 1939 Guy McAfee, einem ehemaligen Polizeibeamten aus Los Angeles, gehörte.
Trotz der Skepsis der Einheimischen über die abgelegene Lage ihres Last Frontier waren Griffith und Moore entschlossen, das El Rancho als Touristenattraktion zu übertreffen. Sie kauften hochwertige Möbel und importierten authentische Westernpioniersättel, antike Gewehre und andere Accessoires für die Lobby, die Bar und das Restaurant des Hotels. Sie holten erfahrene Steinmetze und Mitglieder des Ute-Indianerstammes aus New Mexico, um Kamine und Innenhöfe aus Sandstein zu bauen. Jahrhundert, die jahrzehntelang das Herzstück des alten Arizona Clubs in Block 16 in der Innenstadt von Las Vegas gewesen war. Moore, der Architekt des Hotels, errichtete später neben dem Hotel ein kleines Faksimile einer Pionierstadt des Wilden Westens, das Last Frontier Village, und dekorierte es mit 900 Tonnen Erinnerungsstücken aus dem Alten Westen. Das Dorf wurde zu einem beliebten Touristenziel. Im Last Frontier befand sich auch die erste Hochzeitskapelle der Stadt, die Little Church of the West.
1951 verkaufte Moore das Last Frontier an Jake Kozloff und Beldon Katleman. Sie renovierten die Anlage und eröffneten sie 1955 unter dem Namen Hotel New Frontier neu. Bald darauf verkauften sie es, und zu den nächsten Besitzern gehörten Maury Friedman und T.W. Richardson sowie der spätere Hacienda-Besitzer Warren „Doc“ Bayley. Die Banker’s Life Insurance Company erwarb das Anwesen 1964 nach Bayleys Tod, riss die ursprünglichen Gebäude ab und begann mit dem Bau eines neuen Hotels mit 500 Zimmern.
Tage vor der geplanten Wiedereröffnung im Juli 1967 kaufte der Milliardär Howard Hughes das New Frontier zusammen mit einem angrenzenden Kasino und Nachtclub, dem Silver Slipper. Hughes benannte seine Akquisition in Frontier um. Er fügte einen neuen Turm hinzu, wodurch sich die Gesamtzahl der Zimmer des Hotels auf 1.000 erhöhte. In den 1970er und 1980er Jahren diente das Frontier in Las Vegas als Veranstaltungsort für die Zaubershow von Siegfried & Roy.
Hughes‘ Unternehmen, die Summa Corporation, verkaufte das Frontier und das Silver Slipper 1988 an Margaret Elardi, die frühere Besitzerin des Pioneer Club Casinos in der Innenstadt von Las Vegas. Elardi ließ das Silver Slipper abreißen, um Platz für einen neuen Parkplatz zu schaffen. In den 1990er Jahren war das Frontier Schauplatz eines lang anhaltenden Arbeitskonflikts zwischen Elardi und der Culinary Union Local 226, die 550 Hotelangestellte vertrat. 1997 verkaufte Elardi das Resort an den Geschäftsmann Phil Ruffin aus Kansas, und der Streik endete. Ruffin, der das Hotel wieder in New Frontier umbenannte, kündigte 2005 an, dass er und der New Yorker Immobilieninvestor Donald Trump Partner eines vierundsechzigstöckigen Wohnturms auf dem westlichen Parkplatz des Hotels werden würden.
Im Mai 2007 verkaufte Ruffin die verbleibenden sechsunddreißig Hektar – einschließlich des New Frontier – an die Elad Group, die Eigentümerin des ehrwürdigen Plaza Hotels in New York. Fünfundsechzig Jahre nach seiner Eröffnung schloss das New Frontier am 16. Juli 2007 seine Pforten. Es wurde am 13. November 2007 gesprengt, um Platz für einen Mehrzweckkomplex zu schaffen, der den Namen Plaza tragen wird.
