Theatre Marquee & Exterior.This spring, WEST SIDE STORY returns to Broadway in a groundbreaking new production. WEST SIDE STORY had returned where it all began for the show in 1957, the National Theatre in Washington, DC. The Production is now packing up and moving to the Palace Theatre in New York City..January 22, 2009.© Walter McBride / .