The 1966 American musical has opened at a venue that for decades hosted one of the city's most famous revue troupes.