Ontworpen door Frank Matcham, Victoria Palace Theatre geopend op 6 november 1911. Het ontwerp, het toppunt van technologie in die tijd, omvatte een schuifdak over het auditorium om de temperatuur van het auditorium tijdens voorstellingen in de zomermaanden te reguleren. Het theater is gebouwd op de plaats van een oude Music Hall, toepasselijk omdat het nu bekend staat als de locatie voor Hamilton.
De Victoria Palace Theatre Zaalplattegrond helpt je de beste plaatsen in het theater te vinden.