W 1963 roku oddano do użytku 24-piętrową wieżę, wchodzącą w skład kompleksu Sahara.

W latach 1963–1965 Sahara, mierząc 77 metrów, był najwyższym budynkiem w Las Vegas.

Na przestrzeni lat swoje koncerty w Sahara dali m.in.: Frank Sinatra, Dean Martin, Sammy Davis Jr., Judy Garland, Marlene Dietrich, Paul Anka, Liza Minnelli, Violetta Villas, Barbra Streisand, Connie Francis oraz Bill Cosby.

Na przełomie lat 70. i 80. XX wieku Del Webb wpadł w finansowe problemy, dlatego w 1982 roku sprzedał Sahara Paulowi Lowdenowi (Archon Corporation) za kwotę 50 milionów dolarów.

W 1995 roku obiekt nabył Bill Bennett, pozostając jego właścicielem aż do swojej śmierci, 22 grudnia 2002 roku. W 2007 fundusz rodzinny Billa Bennetta sprzedał Sahara SBE Entertainment Group.

W 1999 roku na terenie kompleksu powstał roller coaster oraz restauracja NASCAR.

Zamknięcie W lutym 2006 roku pojawiły się pierwsze pogłoski o planowanym zamknięciu Sahara. W czerwcu 2006 roku obiekt, wraz z pobliskim, niefunkcjonującym parkiem wodnym Wet 'n Wild, zostały wystawione na sprzedaż.