Since opening in 1888, the Palace Theatre has been used as a music hall, bingo hall and nightclub.