El Cine Petit Palais estaba situado en el número 10 de la calle Liborio García, donde hoy se encuentran los almacenes Zara. Obra del arquitecto Fernando Guerrero Strachan, fue inaugurado el 15 de agosto de 1914, con el filme
El cine cambió de nombre en 1938. Unos aviadores alemanes se molestaron por ver un cine malagueño con nombre francés. El dueño, Luis Pérez Arocena, se vio obligado a cambiarle el nombre, y se le puso CINE ALKAZAR.
Después de obras de reforma y casi diez años proyectando únicamente películas, en 1945 la sala empezó a presentar obras teatrales. Aunque el éxito del teatro fue mayor que el del cine, no dejó de proyectar películas.