Одно из лучших зданий в городе построено в 1956 г. по проекту архитектора В.В. Пелевина. Репертуарный диапазон театра очень велик. С большим успехом представляют как классические, так и современные, авангардные постановки. В Севастополе спектакли театра идут не только на большой сцене, но и на древних камнях античного Амфитеатра в Херсонесе.