Built in 1941 as a movie house, the historic Palace Theater was designed by German architect Alfred M. Lubin. Two original 8 x 30 feet hand painted murals adorn the interior walls of the theater, complimenting the building’s Art Deco style with terrazzo floors, walnut paneling and floor to ceiling foyer mirrors. Since 1998, the restored historic Palace Theater has been the home of the Performing Arts and Arts Enter Cape Charles.