La sala, situada en un edificio con un gran valor arquitectónico, nació bajo el nombre de Coliseo Pardiñas en 1927 y fue obra de Luis Ferrero. Posteriormente se llamó Coliseo Alcalá, más tarde Teatro Alcalá Palace y, actualmente, Nuevo Teatro Alcalá, en el que se representan algunos de los musicales más importantes de la cartelera española.

Bajo el nombre de Alcalá Palace vivió años de esplendor, con una programación llena de importantes zarzuelas y destacadas figuras del flamenco. En 1975 se estrenó el musical “Jesucristo Superstar”, de Andrew Lloyd Weber, un exitoso, a la vez que polémico, musical representado por Camilo Sesto y Ángela Carrasco.

Después de catorce años cerrado, en 2001 el empresario Alejandro Romay, junto con la arquitecta Margarita Massó, levantó el actual Nuevo Teatro Alcalá.

El nuevo teatro cuenta con dos salas. La sala principal es la más grande, con un aforo para 1240 personas. Tiene una disposición tradicional a la italiana, con un gran patio de butacas, dos anfiteatros y varios palcos, gozando de buena visibilidad en todos sus ángulos. La sala 2 es un espacio polivalente ubicado en el subsuelo del edificio con aforo para 250 personas. Tiene una distribución y estilo más modernos, perfecta para acoger obras de corte más vanguardista así como representaciones para el público infantil.