Otros nombres utilizados a lo largo de la vida del teatro fueron Royal Alhambra Palace; Alhambra Theatre of Varieties; Theatre Royal, Alhambra; Great United States Circus y New Alhambra Theatre.