El teatro cine Alcazaba, uso originario de la discoteca Disco Teatro, fue inaugurado el 14 de febrero de 1960. Contaba con un aforo de más de 900 localidades distribuidas en tres plantas, según recoge el historiador José Caballero en su libro Historia gráfica del cine en Mérida 1898-1998. En el sótano del edificio se abrió la discoteca Maikel´s.
A principio de los años 80, época dorada del Carnaval emeritense, se celebraron varios concursos de comparsas.
En el año 1988 se desmanteló el cine y el espacio dio paso a la ahora clausurada sala Disco Teatro.
