La costruzione del cinema è legata alla realizzazione della Casa del Portuale (nota anche come Palazzo del Portuale), cui la struttura è annessa. Voluto dalla Compagnia Lavoratori Portuali, il palazzo sorse nel secondo dopoguerra, tra il 1953 ed il 1957, in un'area stravolta dagli sventramenti prebellici (quando furono demoliti il Bagno dei forzati e la chiesa di Sant'Antonio per far posto al Palazzo del Governo e alla sua piazza) e dai successivi bombardamenti della seconda guerra mondiale. Il progetto del palazzo e del teatro si deve a Giovanni Salghetti Drioli, che nella conformazione esterna riprese il paramento in laterizio ed i muri lievemente inclinati della vicina Fortezza Vecchia. Fu inaugurato il 4 maggio 1957.

Il cinema è dotato di una rampa che facilità l'accesso in sicurezza alla struttura per utenti con disabilità e/o mobilità ridotta, nonché di posti in sala riservati e relativi servizi igienici.