В 1908 году предприниматель Л.Л. Сухомлинов по соглашению с владельцем здания А.И. Пастаком обратился в городскую управу с просьбой разрешить ему организацию на Пушкинской улице электротеатра «Модерн». Открытие состоялось в 1912 году, и в 1914 году он получил наименование «Лотос».
После установления советской власти в 1920 году здание было национализировано. Свою деятельность кинотеатр возобновил в 1926 году и в 1929 году был переименован в «Спартак». Здание имело 2 зала и главный вестибюль. В годы немецкой оккупации в 1941–1944 годах кинотеатр назывался «Централькино». Через 2 дня после освобождения Симферополя 13 апреля 1944 года ему вернули прежнее название и в нем началась демонстрация советской хроники и фильмов.
За время своего существования здание кинотеатра неоднократно перестраивалось. В 1960–1970 годах был открыт зал повторного фильма. Кинотеатр стал широкоэкранным.
В 2006 году началась реконструкция кинотеатра. В новом виде он начал работать 29 июля 2006 года. 20 мая 2010 года стал первым в Крыму кинотеатром с 2 цифровыми залами, летом того же года — первым в Симферополе с 3D-технологиями.
Имеет залы «Капитолий» (133 места) и «Форум» (82 места). «Спартак» первым установил в залах звуковое оборудование, которое сертифицировано фирмой Dolby Digital. На территории кинотеатра работает кафе.