El cine Astoria abrió sus puertas el 20 de enero de 1966 en la plaza de la Merced con la película My Fair Lady. El musical se proyectó en versión original con subtítulos. Fue una función benéfica cuya recaudación se destinó al hospital de la Cruz Roja. Las entradas del patio costaban 30 pesetas y las del anfiteatro 25.
Diseñado por el arquitecto Juan Jaúregui, el cine tuvo un diseño funcional, pero supo explotar los últimos avances en exhibición, aforo y equipos de proyección. El Astoria fue el vértice principal del triángulo cinematográfico de la plaza de la Merced con los otros cines de esta cadena familiar, el Andalucía y el decano Victoria, que formaban una suerte de Gran Vía malagueña que enlazaba con el vecino Albéniz de Alcazabilla. La familia Moreno vendió en 1984 el Astoria y el resto de cines de su circuito a la empresa Mendivil, propietaria del América Multicines, por 180 millones de pesetas. En su segunda etapa, el cine siguió manteniendo su caché, aunque los nuevos multisalas de los 90 lo fueron arrinconando hasta que cerró en 2004. [Fuente: Griñán, Francisco. (2019-09-06). El cine Astoria: de su inauguración en 1966 hasta su próxima demolición. Sur Historia.]
El derribo de los edificios que albergaban los cines Astoria y Victoria se produjo en 2019.