La historia del hotel y casino Aladdin inicia con la inauguración hotel Tallyho en 1962 (como se conoció inicialmente), y fue la única gran propiedad del Strip que no contaba con un casino en ese entonces; sin embargo, terminó cerrando a finales de ese año debido a la falta de ingresos por no tener apuestas como en otros lugares, pero reabrió un mes después como King’s Crown Tallyho.
Eventualmente, la compañía agregó un casino, pero debido a que la Junta para el Control de Apuestas de Nevada le negó permiso para operarlo, el lugar fue puesto a la venta. Tras una renovación, el lugar terminó como el hotel y casino Aladdin en abril de 1966.
El lugar llegó a tomar fama cuando Elvis Presley se casó ahí en 1967 con quien llegó a ser su esposa por cerca de 6 años, Priscila.
Tras varios cambios de dueño y una bancarrota, el lugar terminó cerrando el 25 de noviembre de 1997 para dar lugar a un nuevo Aladdin renovado, lujoso y más moderno. La propiedad fue derrumbada el 27 de abril de 1998.
El nuevo Aladdin fue reabierto en agosto del 2000, pero tras una nueva bancarrota en el 2001, el lugar fue vendido en el 2003 y renombrado como el hotel y casino Planet Hollywood en abril del 2007.
