I 1978 ble Palads Teatret bygd om med flere enn 12 kinosaler og er siden blitt restaurert flere ganger. I 1989 ble bygningen dekorert med de nåværende karakteristiske pastellfarvene skapt av maleren Poul Gernes (1925–1996). På bygningens tak ses billedhugger Kai Nielsens forgyldte skulptur fra 1918.