El Nuevo Teatro Alcalá está emplazado en el mismo solar donde antes funcionaba el antiguo Teatro Alcalá Palace que permaneció cerrado durante 14 largos años.

En el año 1927 el barrio de Salamanca fue testigo de la construcción de un Teatro, según proyecto de 1922 del arquitecto Luis Ferrero, que en su origen fue bautizado con el nombre de Coliseo Pardiñas, que luego se llamó Coliseo Alcalá, hasta que finalmente se lo conoció como Alcalá Palace.

En el Teatro Alcalá Palace se dieron a conocer importantes zarzuelas y las mas destacadas figuras de flamenco desfilaron por su escenario. A mediados de la década del 70 se dio a conocer el exitoso y polémico musical “ Jesucristo Superestar ”

En el año 2001 el empresario argentino Alejandro Romay compró la propiedad con el propósito de construir un nuevo espacio teatral.

La construcción del Nuevo Teatro Alcalá fue encomendada al estudio de arquitectura español Dau Arquitectos y, a la empresa de construcción Construcciones Moguerza, S.A. La duración de las obras fue de 20 meses, con una inversión total de 15 millones de euros.

El Nuevo Teatro Alcalá es el espacio Teatral más moderno de los que existen hasta el momento en Madrid. Cuenta con dos salas teatrales, la mayor de ellas, lleva el nombre de la actriz "Lola Membrives", está destinada a espectáculos musicales y tiene capacidad para 1.214 espectadores.

La sala polivalente, ubicada en el subsuelo del edificio, lleva el nombre de la actriz "María Guerrero" y en la misma se presentan obras de texto. La capacidad de esta sala es de 254 espectadores. Además de las dos salas, el complejo teatral tiene en la segunda planta del edificio una gran sala de ensayos.