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 Cineteatro 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 Cineteatro 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 espetáculos de teatro.
Em Fevereiro de 1997, o Executivo Municipal deliberou adquirir o edifício do Cineteatro 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.
Em 2001 foi remodelado novamente, constitui agora uma agradável sala de espetáculos com capacidade para 410 lugares.