In its heyday, the Royal once featured some of the all time greats of jazz, people like Fats Waller and Ella Fitzgerald.