Hotel Last Frontier jest najbardziej znany jako drugi kurort zbudowany na rodzącym się Las Vegas Strip, położony wzdłuż historycznej autostrady 91. Zbudowany kilka mil na południe od centrum Las Vegas, Last Frontier został ukończony w 1942 roku, rok po debiucie swojego sąsiada, El Rancho Vegas.
Podobnie jak El Rancho, pomysł na budowę Last Frontier pojawił się niemal przypadkiem. Latem 1941 roku, bogaty Teksańczyk R.E. Griffith i jego siostrzeniec William J. Moore, byli w drodze do Kalifornii, aby kupić materiały do ośrodka, który planowali zbudować w Deming, w Nowym Meksyku. Jadąc autostradą 91, zatrzymali się w Las Vegas, aby obejrzeć El Rancho i tak bardzo spodobało im się to odosobnione pustynne miejsce, że postanowili zbudować hotel i kasyno o milę dalej na południe. Griffith i Moore uważali, że kierowcy jadący na północ autostradą z Kalifornii zobaczą ich hotel, Last Frontier, przed El Rancho. Griffith kupił trzydzieści pięć akrów przy autostradzie, w tym 91 Club, klub nocny i restauracja należąca od 1939 roku do Guy McAfee, byłego policjanta z Los Angeles.
Despite lokalnego sceptycyzmu na temat odległej lokalizacji ich Last Frontier, Griffith i Moore byli zdeterminowani, aby przewyższyć El Rancho jako atrakcja turystyczna. Kupili wysokiej jakości meble i sprowadzili autentyczne siodła pionierów Zachodu, zabytkowe pistolety i inne akcesoria do hotelowego lobby, baru i restauracji. Do budowy kominków i patio z piaskowca zatrudnili ekspertów kamieniarzy i członków plemienia Indian Ute z Nowego Meksyku. Para kupiła również dziewiętnastowieczny, czterdziestostopowy bar z litego mahoniu, który przez dziesięciolecia służył jako centralny punkt starego Arizona Club w bloku 16 w centrum Las Vegas. Moore, architekt hotelu, zbudował później obok hotelu małą symulację miasteczka pionierów Zachodu, zwaną Wioską Ostatniej Granicy, i udekorował ją 900 tonami pamiątek ze Starego Zachodu. Wioska stała się jednym z głównych miejsc turystycznych. The Last Frontier gościł również pierwszą kaplicę ślubną w mieście, Little Church of the West.
W 1951 roku Moore sprzedał Last Frontier Jake’owi Kozloffowi i Beldonowi Katlemanowi. Odnowili ośrodek i w 1955 roku ponownie otworzyli go pod nazwą Hotel New Frontier. Wkrótce sprzedali go, a jego kolejni właściciele to Maury Friedman i T.W. Richardson, a następnie właściciel Haciendy Warren „Doc” Bayley. The Banker’s Life Insurance Company nabył nieruchomość w 1964 roku po śmierci Bayley’a, zburzył oryginalne budynki i rozpoczął budowę nowego hotelu z 500 pokojami.
Dni przed planowanym ponownym otwarciem w lipcu 1967 roku, miliarder Howard Hughes kupił New Frontier wraz z przyległym kasynem i klubem nocnym, Silver Slipper. Hughes zmienił nazwę swojego nabytku na Frontier. Dobudował nową wieżę, dzięki czemu liczba pokoi w hotelu wzrosła do 1,000. W latach 70-tych i 80-tych, Frontier służył jako miejsce Las Vegas dla Siegfried & Roy akt magic.
Hughes 'firma, Summa Corporation, sprzedał Frontier i Silver Slipper w 1988 roku do Margaret Elardi, były właściciel kasyna Pioneer Club w centrum Las Vegas. Elardi zburzyła Silver Slipper, aby zrobić miejsce na nowy parking. W latach 90-tych, Frontier stał się miejscem długotrwałego sporu pracowniczego pomiędzy Elardi a związkiem zawodowym Culinary Union Local 226, który reprezentował 550 pracowników hotelu. W 1997 roku Elardi sprzedał ośrodek biznesmenowi z Kansas, Philowi Ruffinowi, i strajk się zakończył. Ruffin, który zmienił nazwę z powrotem do New Frontier, ogłosił w 2005 roku, że on i nowojorski inwestor nieruchomości Donald Trump będą partnerami w sześćdziesiąt cztery piętra wieży kondominium, położony w hotelu na zachodnim parkingu.
W maju 2007 roku, Ruffin sprzedał pozostałe trzydzieści sześć akrów-łącznie z New Frontier do Elad Group, właściciel czcigodnego nowojorskiego Plaza Hotel. Sześćdziesiąt pięć lat po swoim debiucie, New Frontier zamknął swoje drzwi 16 lipca 2007 roku. Został on zniszczony 13 listopada 2007 roku, aby zrobić miejsce dla wielofunkcyjnego kompleksu, który będzie nosił nazwę Plaza.
