El Teatro Nuevo Apolo está ubicado en la Plaza de Tirso de Molina. Inicialmente se llamaba Teatro Progreso se debe al nombre que recibía en aquella época la plaza, Plaza del Progreso.
Los empresarios del Teatro Apolo que existía en la calle de Alcalá hasta que se cierra en 1929, deciden construir uno nuevo en la Plaza del Progreso (en la actualidad Plaza de Tirso de Molina). El 10 de diciembre de 1932 se estrena el teatro con la zarzuela La verbena de la Paloma.
