Hasta 1940 se llamó Teatro Alkázar (con “K”), pero el franquismo prohibió todo atisbo de elementos culturales foráneos y lo renombró como Alcázar.
En su origen tenía que haberse denominado Palacio de los Recreos, porque debía incorporar actividades de ocio de lo más variadas, pero se quedó tan sólo en teatro, debido a las restricciones legales que sufrió. Funcionó como sala de cine en los años 30, aunque debe fama a las representaciones de revista, sobre todo de Celia Gámez.
Actualmente se llama Teatro Cofidis, uno de los teatros del grupo Smedia, y es una de las salas de teatro más reconocidas de Madrid por su estable programación de eventos culturales.
