The theatre was built by California vaudeville entrepreneur and later Broadway impresario Martin Beck (the Martin Beck Theater), who aspired the Palace to be the 'Valhalla of Vaudeville.' It did reach the peak, but as the apogee of the Keith-Albee vaudeville circuit; Beck had lost control of the theater to E F Albee before it opened.