El Cine Albéniz abrió sus puertas en 1945, en pleno centro de Málaga, como Teatro-Cine y pronto se convirtió en uno de los grandes espacios de ocio y cultura de la ciudad. En las décadas siguientes vivió distintas etapas y una profunda transformación hasta consolidarse como sala cinematográfica, acogiendo grandes estrenos y formando parte de la memoria de varias generaciones de malagueños. Desde los años noventa funcionó como sede de la Cinemateca Municipal.
Hoy en día, de propiedad municipal y gestionado por Málaga Procultura, el Albéniz continúa siendo uno de los grandes espacios cinematográficos de Málaga. Su programación apuesta por la versión original, los estrenos procedentes de los principales festivales, el cine de autor y los grandes clásicos en pantalla grande, junto a encuentros, actividades y eventos vinculados al mundo del cine. Durante el Festival de Málaga, sus salas vuelven a convertirse en uno de los grandes escenarios donde la ciudad se encuentra con el cine.