Датой основания театра считается 15 сентября 1911 года. В этот день был открыт Большой художественный театр «Ренессанс» на Приморском бульваре Севастополя. В 1920 году приказом отдела народного образования Севастопольского революционного комитета театр получил имя народного комиссара просвещения Анатолия Васильевича Луначарского. Приказ был издан по докладной записке Леонида Собинова. В самый разгар Гражданской войны великий русский певец заведовал местным подотделом искусств.

Замечательные режиссеры, артисты, художники, музыканты творили историю театра: Виктор Стрижов, Борис Рябикин, Владимир Ясногородский, Борис Ступин, Георгий Товстоногов, Владимир Петров, Владимир Афанасьев, Святослав Архангельский, Евгений Лавровский, Станислав Шеметов, Леонид Розен, Михаил Кондратенко, Клавдия Волкова, Светлана Рунцова.

Современное здание театра построено в 1957 году по проекту группы московских архитекторов под руководством Валентина Пелевина. Зал основной сцены вмещает 696 зрителей, зал малой сцены рассчитан на 62 места. Здание расположено в центре города. За сезон театр показывает более 200 спектаклей для 100 000 зрителей. В репертуаре — более 40 спектаклей, в том числе 10 постановок для детей.

С 2024 года театром руководит Инна Васильевна Конохова, художественный руководитель — Григорий Алексеевич Лифанов.