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