Trondheim Kino inngikk i 1938 en avtale med Folkets hus om kinodrift og seks år senere ble kinoen åpnet under navnet . Denne var i drift fram til 1993, da den store salen ble bygd om til fem saler og omdøpt til 1994. Kinosenteret ble ytterligere ombygd i perioden 2003–2004 og fikk da ytterligere seks saler. Novas storsal, Liv Ullmann-salen, har blitt modernisert flere ganger, sist i 2013 med nytt lerrett og helt nytt Atmos lydsystem.