Het eerste hotel werd geopend in 1963 met de naam “Tally-Ho”, wat de engelsen riepen als een vos gesignaleerd werd bij de vossenjacht, waarna het in 1964 de naam “Kings Crown” kreeg, maar het casino ging nooit open voor publiek omdat ze nooit een gaming licentie verkreeg.
In 1966 werd het hotel en casino gekocht door Milton Prell waarna het hotel voor 3 miljoen dollar werd gerenoveerd en hoewel de engelse kasteel architectuur behouden bleef werd het thema veranderd in duizend-en-een-nacht.
The Aladdin ging open op 1 april 1966. Minder dan een jaar na de opening was het casino host bij de bruiloft van niemand minder dan Elvis en Prescilla Presley.
In 1969 werd The Aladdin overgenomen door Parvin Dohrmann corporation waarna het in 1972 weer verkocht werd voor slechts 5 miljoen dollar aan Sam Diamond, Peter Webbe, Sorkis Webbe en Richard L. Daly die het hotel en casino een complete upgrade gaven ter waarde van 60 miljoen dollar.
Vervolgens kwam het gebouw in 1980 in handen van Wayne Newton en Ed Torres die het voor 85 miljoen dollar aanschaften .
In het jaar 1987 kwam The Alladin in handen van de Japanse zakenman Ginji Yasuda, die zijn zo moeilijk verkregen gaming licentie in 1989 weer verloor en waarna The Aladdin failliet ging.
In 1992 werd het casino en hotel overgedragen aan Joe Burt, die moeite had om de vergane glory van The Aladdin te herstellen omdat het casino slechts gebruikt werd om in te slapen. Uiteindelijk lukte het Joe om The Aladdin door middel van topartiesten als Jon Bon Jovi, the red hot chili peppers en the Stone temple pilots weer aantrekkelijk te maken voor het publiek. Echt lang heeft Joe niet kunnen genieten van het opkomende succes om dat hij overleed na een motorongeluk in 1993.
In 1993 werd The Aladdin voor $80 miljoen overgenomen door een New Yorkse project ontwikkelaar genaamd Jack Sommers.
In 1997 kwam uieindelijk de aankondiging dat The Aladdin plaats moest gaan maken voor een nieuw complex, waarna het op 27 April 1998 gesloopt werd. En hoe?
