The Palace Theatre was once the most elite vaudeville theater in the country. With the rise of motion pictures, vaudeville and the Palace Theatre fell out of fashion.