El teatro alameda de Málaga se encuentra ubicado en el solar en el que se encontraba en la década de los 40 el Palacio de cristal que era un gran estanque con barquitas. Anteriormente de 1907 a 1937 se encontraba el cine Pascualini que fue destruido durante la contienda civil española.

De 1956 a 1960 paso a ser el cine de verano terraza Alameda en cuyo espacio esporádicamente se instalaban carpas circenses. Como anécdota recordar que un fuerte vendaval se llevo la carpa del circo de los famosos hermanos Toneti.
En 1961 se construye el actual edificio que alberga el teatro Alameda, inaugurándose el 22 de diciembre de 1961 con una opera y cuya recaudación fue íntegramente destinada a las hermanitas de los pobres.

La primera película estrenada fue "el día mas largo".
En 1988 después de una reforma, el teatro alameda se transforma en multicines y teatro distribuido en tres salas; dos mini salas para cine y una gran sala con aforo de 579 espectadores alternativa de teatro y cine.
En noviembre de 1995 se decide enfocar la sala alternativa como sala de teatro, programándose desde entonces con los grandes éxitos de temporada del panorama teatral.