L’antic Teatro Nuevo, de la confluència del Paral·lel amb el carrer Nou de la Rambla, havia obert el 1901 i el 1922 s’hi aixecar un nou gran edifici. Fins a 1948, va acollir sarsuela, teatre, música, ballet, revista, varietats i projeccions de cinema. Llavors es dedicà exclusivament a sala de cine de reestrena. Un important treball de reforma de tot el local va donar com a resultat el primer Cinerama de Barcelona, inaugurat el 10 de desembre de 1958. La sala tenia un aforament de més de 1.100 espectadors.
El nou sistema de projecció de cine, el Cinerama, consistia en un sistema de projecció simultània de tres projectors, sobre una gran pantalla corbada, de 22 m d’amplada, 8m d’alçada i 5 m de fondària; així la suma dels tres projectors de 35mm resultava donar un tríptic amb una imatge de 105mm; molt més àmplia que els 70mm del Cinemascope. Aquesta immensa imatge se suportava en la presència sonora de diversos altaveus, situats a la zona de la pantalla, però també en diverses zones de la sala, de manera que la sensació de moviment de la càmera es reforçava amb el corresponent desplaçament del focus sonor, d’una banda a altra de la sala.
Durant els primers cinc anys, es passaren diversos documentals d’espectaculars imatges de viatges, per totes les parts del món: Esto es Cinerama, Vacaciones con Cinerama, Las siete maravillas del mundo, Aventuras en los mares del Sur i En busca del Paraíso. La durada en cartellera oscil·lava al voltant d’un any per programa.
L’abril de 1963 es va estrenar La conquista del Oeste, el primer film argumental, on es narrava el viatge dels colons europeus cap a l’oest dels Estats Units. L’èxit fou encara més gran, ja que va romandre 22 mesos en la cartellera. A continuació, es va projectar El maravilloso mundo de los hermanos Grimm, durant un any.
Els dos anys següents es varen estrenar dos nous documentals: Aventura en el Atlántico i Aventura en Rusia. El maig de 1970 es reposa La conquista del Oeste, durant més d’un any. Finalment, l’octubre de 1972, es projecta Lo mejor de Cinerama, documental recopilatori de les millors seqüències de pel·lícules filmades en Cinerama.
Posteriorment, el sistema de projecció de tres càmeres es va canviar per un altre en què un sistema òptic d’un sol projector de pel·lícula de 70mm donava un resultat com la pantalla emprada en el sistema de Cinerama original. Aquesta segona versió del Cinerama va continuar al local del Teatre Nou, fins al seu tancament l’1 de juny de 1986; i també fou el que va funcionar als Cinerames propers del cine Florida i del cine Waldorf.