Wraz z wielkim kryzysem nastąpił spadek zainteresowania wodewilem i wzrost popularności radia i filmu. Od 1929 roku w Palace Theatre wystawiano trzy spektakle dziennie. W 1932 roku ich liczbę zwiększono do czterech, jednocześnie obniżając cenę wejściówek. W listopadzie tego samego roku teatr przekształcono w kino. Ostatnimi artystami, którzy wystąpili przed konwersją, byli Nick Lucas i Hal Le Roy. W 1936 roku w Palace Theatre nastąpiła nieudana próba powrotu do spektakli rewiowych, zorganizowana przez broadwayowskiego producenta Nilsa Granlunda. 1 maja 1941 w budynku Palace Theatre miała miejsce światowa premiera filmu Orsona Wellesa – Obywatel Kane.
thumb|Palace Theatre około 1920 roku (wysoki budynek po prawej stronie zdjęcia) W latach 50. XX wieku właściciel obiektu, RKO (Radio-Keith-Orpheum) próbował odnowić popularność wodewili poprzez występy gwiazd takich jak: Frank Sinatra, Judy Garland, Jerry Lewis, Danny Kaye, Betty Hutton i Harry Belafonte. Chociaż niektóre przedstawienia odnosiły sukcesy, nie doprowadziły do odrodzenia gatunku. Za sprawą nowego właściciela, Nederlander Organization, 29 stycznia 1966 roku Theatre Palace ponownie stał się pełnoprawnym teatrem.