El Nuevo Teatro Alcalá abrió sus puertas por primera vez en el año 1927, bajo la firma del arquitecto Luis Ferrero. En su primera etapa de vida, el teatro llevó el nombre de Coliseo Pardiñas, para pasar más tarde a llamarse Coliseo Alcalá y transcurridos unos años Teatro Alcalá Palace. Durante los años en los que se constituyó como Teatro Alcalá Palace, su escenario dio a conocer importantes zarzuelas y las más destacadas figuras del flamenco desfilaron por él. Tras catorce años de silencio y de telones cerrados, en el año 2001 fue recuperado por el empresario Alejandro Romay que, junto con la arquitecta Margarita Massó, levantó el actual Nuevo Teatro Alcalá en el mismo solar donde antes se erguía el antiguo Teatro Alcalá Palace.