Театр на Приморском бульваре возник в начлае XX века и назывался "Ренессанс". В 1920 году он был переименован в Театр им. А.В.Луначарского и был до 1925 года единственным работающим в Севастополе театром. Первоначальное здание театра было разрушено во время войны, и театр размещался некоторое время в соборе Петра и Павла. Нынешнее неоклассическое здание для театра было построено в 1957 году по проекту архитектора В.В.Пилевина.