Городской дом культуры был создан в 1957 году. Располагался он на Центральном холме. В 2005 году учреждение сменило название на сегодняшнее, а через год переехало в здание, которое является объектом культурного наследия.

Большинство проектов, сделанных в СЦКиИ, относятся к категории «уникальные». Это и Оперный фестиваль имени Л. Собинова, и семейные мюзиклы, и проект «Классика рока» и еще десятки других.

В 2020 году в СЦКиИ было установлено новейшее звуковое оборудование и мультимедийный экран, что позволяет проводить онлайн-трансляции с сохранением до 90% качества. Это было сделано в рамках проекта «Всероссийский виртуальный зал».

В СЦКиИ работают четыре профессиональных коллектива: Государственный ансамбль танца «Черное море», Севастопольский симфонический оркестр, группа «Мюзик-экс», вокальный ансамбль «Жар-птица». Это позволяет создавать уникальные концертные программы и спектакли, которые пользуются заслуженной любовью горожан и гостей города.

Есть 19 творческих коллективов для занятий детей и взрослых, 11 из которых имею звания «Заслуженный», «Народный», «Образцовый».