While performing at the Palace Theatre on 11 August 1887, Gypsy Nancy Lee seemingly predicted George Nevil and Mary Elizabeth Reilly would be killed in a freak snowstorm in Brighton three days later. (AUDIO: Jago in Love)
In 1889, the Fourth Doctor treated Leela to an evening at the Palace Theatre which included singing and a conjuring act by Li H'sen Chang with his sidekick Mr Sin. The Doctor had hoped to see Little Tich.
Finding a link between missing women, including Emma Buller, and the theatre, they enlisted the help of the theatre's manager and master of ceremonies, Henry Gordon Jago. Chang had secretly used the cellar of the theatre as a temporary base of operations, using a hologram of a ghost to scare away intruders. (TV: The Talons of Weng-Chiang)
When Jago and Professor George Litefoot were inadvertently stranded in the year 1968, the Professor and Ellie Higson arranged for Jago to be reunited with the newly refurbished theatre after the traumatic events of his impregnation by a parasitic toad. (AUDIO: The Case of the Gluttonous Guru) After this, Aubrey arranged for a special episode of Those Were the Days to be filmed at the theatre, (AUDIO: The Bloodchild Codex) and was used by Guinevere Godiva as the location of her kidnap of Ellie. (AUDIO: The Final Act)