El inmueble, concebido originariamente para albergar el Frontón Central, fue construido en 1898 por el arquitecto Daniel Zavala. En 1947 fue transformado para convertirlo en el Teatro Madrid y fue entonces cuando se creó el acceso de la plaza del Carmen, que tiene un pórtico con columnas. Posteriormente fue convertido en cine y más adelante, entre 1979 y 1981, la sala fue dividida en cuatro más pequeñas y que fueron utilizadas para la actividad cinematográfica.
En 2003 se anunció la transformación del edificio en 18 nuevas salas de cine: