Після того, як у 1944 р. представники кримськотатарського народу були виселені за межі Криму, було вирішено побудувати замість музею кінотеатр. Його добудували в 1956 р. Було використано проект найбільшого кінотеатру міста Твер — «Зірка» (архітектор В. П. Калмиков).