El inmueble que ocupa este cine, antes del triunfo revolucionario en 1959, constituía igualmente un cine denominado Liceo, el cual era de propiedad privada y fue nacionalizado por nuestro gobierno en el año 1962, pasando entonces a integrar el patrimonio estatal. A partir de ese momento continuó funcionando como cine hasta nuestros días y cambiando su nombre a Tuxpan, tal y como se le conoce actualmente. Este nombre hace referencia a un puerto sobre el Golfo, a orillas del río de igual nombre, en el estado mexicano de Veracruz y es un homenaje a aquel 25 de noviembre a las 2:00 am, cuando zarpa a la mar con 82 expedicionarios abordo, el Yate Granma.