תיאטרון אפולו וויקטוריה נבנה בשנות העשרים של המאה העשרים כבית קולנוע בסגנון ארט דקו. לבניין המלבני שתי חזיתות זהות האחת פונה לכוון גשר ווקסהול והשניה לדרך ווילטון. הבניין הוסב לתיאטרון בסוף שנות השבעים ושופץ בשנית בשנת 2002 על מנת לשמר את זוהרו הקודם של הבניין. זהו אחד התיאטראות הגדולים בלונדון ובו 2208 מושבים. מאז 2006 זהו ביתו של המחזה Wicked.