Situado en plena Gran Via, en la acera montaña y muy cerca de la esquina con Calabria, el cine Rex fue una de las primeras grandes salas abiertas después de la Guerra Civil. Concretamente fue en la víspera de Navidad de 1940 cuando abrió sus puertas con la proyección de la cinta argentina de 1938. La canillita y la dama, de Luis César Amadori, protagonizada por Rosita Moreno y Luis Sandrini.
La capacidad original de la sala era de 851 espectadores y con el paso del tiempo y sucesivas reformas quedó reducida desde 1969 a 580 localidades distribuidas en en 354 butacas en platea y otros 226 en el nivel superior o anfiteatro. El edificio bajo que acogía el cine era exclusivo para ese fin y empezó ofreciendo programas dobles pero muy pronto se decantó por las películas de estreno.
En 1969 el empresario Pere Balañá adquirió el cine, que lo reformó a fondo reduciendo su aforo y dejándolo con un interiorismo muy propio de la época. Rex optó entonces por convertirse en una sala de arte y ensayo donde los cinéfilos pudieron disfrutar de algunas películas que quedaban al margen del circuito comercial. Posteriormente se consolidó como cine de estreno.
En sus últimos años la sala volvió a adquirir cierto relevo entre el público cinéfilo. Acogió algunos certámenes cinematográficos como el Festival Internacional de Cine Documental (In-Edit-Beefeater) y el Barcelona Asian Film Festival (BAFF) junto con la sala Aribau Club y el Centro de Cultura Contemporánea de Barcelona (CCCB) que se celebraba con periodicidad anual.
El 29 de julio de 2010 con más de 70 años a sus espaldas, Rex dijo adiós para siempre. La ultima proyección fue la del filme francés de Radu Mihaileanu Le concert. La cadena Balañá había abierto el complejo de minisalas del centro comercial de la antigua plaza de toros de Las Arenas y eso precipitó el fin del Rex.
Sin embargo, el edificio se ha mantenido de pie durante más de una década ofreciendo una imagen de abandono progresivo con la fachada embadurnada de graffittis y sin noticia de su posible utilización por otro fin.