A theatre that hosted some of the world's biggest stars in his 131 year-old history has had a remarkable restoration.