Palace Theatre, London Seating 1400, the Palace Theatre is a West End theatre in the City of Westminster in London. Having opened in 1891, it had to wait 125 years until Timothy briefly hung from the ironwork outside. Related