 When the Victoria was built, it joined many other Harlem theaters including the Proctor, Hammerstein Opera House, the Alhambra as well as the nearby Apollo, then the Hurtig & Seamon's New (Burlesque) Theater.In 1977, the Harlem Community Development Corporation acquired the building.The Victoria has experienced numerous changes since its opening, the most radical being its conversion to a multi-screen movie theater; in 1987, five movie theaters were created from the large auditorium, mezzanine and stage areas.