В 1920г. театр (раннее название «Ренессанс») был переименован в театр им. Луначарского. История театра многогранна: в 1900 г. А. П. Чехов смотрел постановку МХАТа своей пьесы «Чайка». В те годы тут играли М. Царев, В. Петип, В. Фокин, были поставлены спектакли мировой и советской драматургии по произведениям Островского, Лермонтова, Войнич и др. В революционные и годы Гражданской войны в Севастополь стала съезжаться творческая интеллигенция рухнувшей империи.
Стены театра видели выступления Вертинского и молодой Ф.Г. Раневской. При обороне города в 1941—1942 гг. были сформированы актерские фронтовые бригады, которые с концертами ездили по госпиталям, кораблям и воинским частям. После освобождения города актеры возобновили игру и продолжали ставить новые спектакли по произведениям Толстого, Симонова, Погодина, Гоголя.
Здание театра было разрушено от попадания бомбы, новое построено только в 1957г. Все эти годы спектакли играли и репетировали в соборе св. Петра и Павла. Театр проводит фестивали, на которые съезжаются гости из дальнего и ближнего зарубежья; актерский состав тоже часто гастролирует с постановками спектаклей. Спектакль «Севастопольский вальс» - визитка театра.