El Cine Elíseos formó parte de un proyecto promovido por la Caja de Ahorros y Monte de Piedad de Zaragoza, Aragón y Rioja consistente en la construcción de un gran edificio de viviendas y locales situado en la confluencia del paseo de Sagasta con la Gran Vía. Este singular edificio de corte clasicista y proporciones monumentales define el gran ángulo formado por el encuentro de dos de las vías principales de la ciudad.

La fachada del cine hacia el paseo se unifica bajo una marquesina de amplio vuelo que lo enfatiza respecto al resto de locales del edificio y configura un espacio de acogida exterior. Presenta un alzado simétrico estructurado por cuatro pilastras de piedra que dividen la composición en tres cuerpos, dos laterales con los accesos al cine y uno central más estrecho, correspondiente con el portal de las viviendas. Los tres cuerpos presentan un cerramiento acristalado con carpintería metálica para permitir la entrada de luz al interior y se dividen horizontalmente en dos partes. En la superior el cerramiento se retranquea incrementando la profundidad del vuelo de la marquesina y resaltando los accesos de la parte inferior.

El programa se ordena a partir de un eje de simetría coincidente con el portal. La sala de proyección que ocupa la mayor parte del local se comunica con el exterior por medio de dos brazos simétricos separados por el portal y que contienen los vestíbulos y servicios del cine. Presenta una planta ligeramente abocinada que converge en la pared cóncava de la pantalla y en el techo destaca un gran plafón circular inspirado en los grandes palacios cinematógrafos de los años veinte y treinta. La entrada y salida del cine se realiza a través de las puertas situadas en la parte derecha e izquierda de la fachada respectivamente. Tras ellas se accede a dos vestíbulos simétricos desarrollados en doble altura y comunicados superiormente entre sí a través del portal. Los techos de estos tres espacios se decoran con molduras clásicas, estableciendo una continuidad con la marquesina exterior a través del cerramiento acristalado.

El Cine Elíseos destaca por su decoración clasicista realizada mediante mármol, madera, latón y terciopelos trabajados con cuidados acabados artesanales. Además, cuenta con el valor añadido de ser uno de los pocos cines de mediados del siglo XX conservados en Zaragoza que no han sufrido apenas trasformaciones.