El teatro fue inaugurado como parte del hotel Aladdin durante las modificaciones hechas en 1976, poseía una capacidad de 7,500 asientos.[1]
El teatro fue la única parte del complejo que no fue destruida durante la reconstrucción de 1996.[2] Sin embargo en las renovaciones el número de butacas se redujo a 7,000 y ahora se llama The Theatre for the Performing Arts.[3] En el rediseño se mantuvo la sección de cortinas que permite al teatro que sea reconfigurado para acomodar a distintos tamaños de audiencia de entre 2,500 a 7,000.[4]
El Aladdin y el teatro obtuvieron la atención internacional el 18 de julio de 2004 cuando Linda Ronstadt fue sacada de la propiedad después de expresar su apoyo al documentalistaMichael Moore durante un concierto.[5]
↑Miss USA coming to Las Vegas. News 3 Las Vegas. 13 de diciembre de 2007. Archivado desde el original el 7 de diciembre de 2007. Consultado el 21 de marzo de 2009.