The musical “West Side Story,” with music by Leonard Bernstein and lyrics by Stephen Sondheim, premiered at the Winter Garden Theatre in New York City on this day in 1957.