Construido en 1930 como uno de los «Wonder Theatres» de Loew, el United Palace fue una de las principales casas de vodevil y cine de la región. Diseñado por el renombrado arquitecto Thomas Lamb (Teatro James Earl Jones, Teatro Ziegfeld) con interiores del especialista en decoración Harold Rambusch (Waldorf Astoria, Teatro Roxy), fue descrito por The New York Times como “una obra maestra ecléctica de estilo bizantino-románico-indo-hindú-sino-morisco-persa-rococó-deco”. Con más de 3,000 asientos, sigue siendo el cuarto recinto más grande de su tipo en Manhattan.