No ano de 1855 foi construído um edifício, localizado na esquina da Rua Infantaria 15 e da Rua Pedro Dias, o qual albergou até 1920 o Teatro Nabantino, tendo sido demolido nesta data para dar lugar ao novo Cine-Teatro Paraíso. Da autoria de Deolindo Vieira, o projecto foi executado em 1920 e o edifício foi inaugurado a 24 de Março de 1924.

    O seu interior sofreu obras de beneficiação em 1948, sob a orientação do arquitecto Camilo Korrodi, no âmbito da implementação das novas regulamentações de segurança contra incêndios.

    A 31 de Julho de 1991, o Cine-Teatro encerra as suas actividades com a exibição do filme “Força Delta III”, reabrindo ainda de forma irregular para a realização de alguns espectáculos de teatro.

    Em Fevereiro de 1997, o Executivo Municipal deliberou adquirir o edifício do Cine-Teatro Paraíso pela importância de 32.400 € e, em Julho foi celebrado o contrato promessa de compra e venda do edifício, entre a firma proprietária e a Câmara Municipal de Tomar.

    O edifício já se encontrava num estado acelerado de degradação. A 4 de Janeiro de 1998 o telhado cedeu às infiltrações e à falta de manutenção, tendo provocado o desmoronamento da zona compreendida entre a fachada principal e o primeiro e segundo balcão.

A mais recente remodelação teve início em Agosto de 2001 estando já concluída, dotando Tomar novamente de duas salas de espectáculos.