Fue construido en 1921 por Eduardo Sánchez Eznarriaga. Inicialmente se le conoció como Palacio de los Recreos albergando un teatro, una sala de fiestas y salones para tertulia.
Tras una reforma en 1924, el edificio se convierte en el Cine-Teatro Alkázar, siendo inaugurado el 27 de enero de 1925 por la Compañía del señor Cadenas, poniendo en escena Madame Pompadour. El 1 de julio de 1940 se sustituye la k por la c, cambiando a Teatro Alcázar, nombre que sigue llevando en la actualidad.