Здание театра им. А.В. Луначарского в Севастополе в своем нынешнем виде появилось в 1956 году и было построено по проекту архитектора В.В. Пелевина. 

Ранее театр в городе располагался в круглом здании (предназначавшемся для катания на роликовых коньках) 1910 года постройки. Он носил имя «Ренессанс», затем «1-й Советский театр», а в 1920 году превратился в театр имени А.В. Луначарского. Как и нынешнее, старое здание также находилось на проспекте Нахимова, но ближе к площади. Во время Великой Отечественной войны строения, которые занимал театр им. А.В. Луначарского, не уцелели.

В апреле 1951 года на проспекте Нахимова был заложен фундамент нового здания для театра и через пять лет его возведение завершилось. В день открытия на сцене театра им. А.В. Луначарского состоялась премьера «Оптимистической трагедии» по одноименному произведению В.В. Вишневского.