El cine-teatro se presenta como un edificio exento, en las proximidades de la estación de ferrocarril de la localidad. Originalmente fue proyectado para su implantación en esquina, por lo que tiene dos fachadas preponderantes: la norte, más corta, donde se sitúa el acceso principal al edificio desde el centro histórico de Algeciras, y la fachada este, más larga y completamente ciega.
Es precisamente en la fachada norte donde se concentra la carga expresiva del edificio, con el acceso principal señalado por la presencia de una marquesina de hormigón armado y pavés poligonal de colores, y por dos torres laterales que albergan las escaleras a la planta superior. Un aire expresionista domina el exterior del edificio, especialmente a nivel volumétrico, por el gesto de hacer avanzar la fachada norte, a modo de proa, hacia el espacio público. Su decoración exterior, resuelta mediante el recercado de huecos que potencian la idea de verticalidad, es característica de la arquitectura autárquica de la época.
El edificio tiene planta rectangular, de 19 metros de ancho y 46 metros de largo, cubriendo un espacio destinado a la representación teatral y a la proyección cinematográfica, con un aforo inicial de 900 espectadores. Actualmente se plantea su rehabilitación integral.