De utilizar un estilo burgués recargado en el Gran Kursaal de San Sebastián, el navarro Víctor Eusa (1894-1986) pasó a utilizar líneas más simples, diáfanas y racionales en el cine Coliseo, al menos en la fachada delantera del edificio, que no tiene ninguna función decorativa.

El cine Coliseo se encuentra en frente del mercado, al final de un conjunto de viviendas. Su planta no es regular (se ensancha progresivamente). La fachada delantera es muy interesante: en la parte inferior presenta cuatro arcos de medio punto; de ahí para arriba, presenta cuatro hileras de ventanas. En cada hilera, hay 10 ventanas cuadradas dispuestas en pares, con rejilla romana en forma de X. Esos pares de ventanas se diferencian por medio de una serie de pilastras rematadas por un friso en el que aparece la inscripción "Coliseo". Más arriba, las pilastras presentan un frontón triangular.

En las fachadas restantes, los muros son de ladrillo vista. Los vanos son alargados y estrechos. La decoración es escasa y predomina la sobriedad.