High Quality Content by WIKIPEDIA articles! The Palace Theatre is a West End theatre in the City of Westminster in London. It is an imposing red-brick building that dominates the west side of Cambridge Circus and is located near the intersection of Shaftesbury Avenue and Charing Cross Road. The Palace Theatre`s capacity is 1,400 seats.