"and here there was a music hall - the Canterbury Palace of Varieties"
The Palace Theatre, Soho - originally The Palace Theatre of Varieties
Creative Commons Attribution Share AlikeThe Palace Theatre, Soho - originally The Palace Theatre of Varieties - Credit: Tarquin Binary, Wikimedia Commons

The names Palace of Varieties, Theatre of Varieties or Palace Theatre of Varieties were often given to 19th Century music halls. 

The West End theatre at Cambridge Circus known today as the Palace Theatre began life in 1891 as the Royal English Opera House but was converted shortly afterwards into the Palace Theatre of Varieties.

Other music halls with the same name were the Tottenham Palace Theatre of Varieties on Tottenham High Road in northeast London, and the Euston Palace Theatre of Varieties in the King's Cross area of London.

It is not clear whether there was actually a Palace of Varieties in Canterbury, Kent, although interestingly the first purpose-built music hall in London, established in Lambeth in 1852, was the Canterbury Music Hall; it was later re-built and named the Canterbury Theatre of Varieties.