El cine Astoria abrió sus puertas el 20 de enero de 1966 en la plaza de la Merced planteando un golpe de estado a la exhibición en la capital. 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. Sur Historia. 2019. En: https://www.diariosur.es/sur-historia/cine-astoria-inauguracion-20190904113645-nt.html]
El derribo de los edificios que albergaban los cines Astoria y Victoria se produjo en 2019.