The Palace Theatre is a historic movie house located at 305 Mason Avenue, Cape Charles, Virginia, U.S. It currently functions as a performing arts venue. History Built in 1941, this theatre originally served as a movie house. On July 7, 1998, the non-profit organization Arts Enter acquired the theatre to use for arts and cultural events and education. In addition, Arts Enter commenced a renovation project to restore the theatre to its original condition. See also Stage Door Gallery Notes External links The Arts Enter Story. Contains historical information on the Palace Theatre. Art Deco architecture in Virginia Cinemas and movie theaters in Virginia Music venues in Virginia Buildings and structures in Northampton County, Virginia Tourist attractions in Northampton County, Virginia 1941 establishments in Virginia