In 1961 kocht Frank Carroll een stuk grond ter grootte van 8.9 hectare op de hoek van Convention Center Drive en Paradise road in Las Vegas. Hij was vast besloten om hier het immense hotel “The Landmark” met 31 verdiepingen op te gaan plaatsen. Het ontwerp en de bouw konden gaan beginnen met een lening van 3 miljoen dollar.
In 1962 was het geld op, The Landmark was voor 80% gereed, maar Frank Carroll kreeg geen toezegging voor meer geld om The Landmark af te maken.
Na 4 jaar stilstand kreeg Carroll in 1966 een extra lening van 5,5 miljoen om het gebouw af te maken, zodat het hotel en casino 1968 open kon… Als ze een gaming license hadden.
In 1969 Werd The Landmark overgenomen door niemand minder dan Howard Hughes, hierbij zorgde hij er voor dat alle schuldeisers netjes afbetaald werden. In tegenstelling tot de andere casino´s die Howard Hughes aanschafte was dit casino nog niet open en had hij alle mogelijkheid om zelf de stijl en het design te verzinnen.
Op 1 juli 1969 na acht jaar in de bouwfase te hebben gezeten ging The Landmark eindelijk open.
Schokkend detail is dat op 15 juli 1977 koolmonoxide gas lekte in het air conditioning systeem, waardoor 138 gasten vergiftigd werden waarvan er 1 om het leven kwam.
Tegen 1980 kwam The Landmark in financieel zwaar weer. Howard Hughes was toen al begonnen met het verkopen van zijn bezittingen, en The Landmark was nummer 1 op zijn lijstje.
In 1983 werd The Landmark Casino overgekocht door een lokale inwoner van Las Vegas genaamd William Morris. William was vast besloten The Landmark nieuw leven in te blazen. Het Hotel en Casino kreeg de naam “The New Landmark” en de buitenkant werd uitvoerig gerenoveerd. De Kamers bleven echter in originele staat, wat uiteindelijk een van de oorzaken was dat The Landmark het niet zou redden.
Met marginale winst wist The Landmark in de jaren 80 het hoofd boven water te houden, de bouw van the Mirage gaf haar echter de genade klap.
In Augustus 1990 sloot The Landmark haar deuren.
Na 2 jaar leeggestaan te hebben begonnen de discussies over het lot van The Landmark, sommigen wilden behoud van The Landmark Casino en probeerden een monumentale status aan te vragen voor het gebouw, anderen wilden het renoveren, maar uiteindelijk werd er toch gekozen voor slopen.
Uiteindelijk werd The Landmark op 7 November 1995 opgeblazen, naast de officiële beelden is het opblazen van The Landmark ook gebruikt in de film Mars Attacks.