Здание кинотеатра было построено в 1904 году Леонидом Сухомлиновым. Здесь им был устроен первый в Крыму иллюзион «Баян» с просмотром синематографа. В здании кинотеатра располагался большой зал на 800 мест, где имелись ложи для избранной публики. В антрактах и при демонстрации картин играл оркестр.
С приходом советской власти кинотеатр стал называться «Звезда революции», а затем получил название «Большевик». При немцах он именовался «Паллас», а в 1954 году кинотеатру присвоили имя Тараса Григорьевича Шевченко.
Сегодня в кинотеатре 5 кинозалов:
- «Рубин» — 283 места;
- «Антрацит» — 133 места;
- «Аквамарин» — 59 мест;
- «Сапфир» — 70 мест;
- «Топаз» — 62 места.
Все залы оснащены современным кинооборудованием, позволяющим смотреть фильмы в форматах 2D и 3D и с объемным звуком Dolby Digital Surround EX.
В фойе кинотеатра расположены касса и кинобар.
Информация о доступности учреждения для людей с особенностями здоровья отсутствует