Kinoene i Karl Johan-kvartalet ble avviklet i forbindelse med utbyggingen av kvartalet til kjøpesenter (Paleet) på 1980-tallet. Victoria kunne fortsette som teater- og konsertlokale, mens de to andre ble revet. Siste forestilling på Palassteatret gikk 25. april 1982.