Всё имеет своё начало и порой неизвестно, что будет жить, а что мелькнёт разок и исчезнет. Не ожидал бердянский купец второй гильдии, а по совместительству актёр и антрепренёр Даниил Даниилович Жураховский (год рождения неизвестен — умер в 1867 году), что его театральную труппу будет ожидать грандиозный успех в Севастополе в 1840 году. В качестве театра был использован арендованный амбар, да и его труппа во воспоминаниям современников была слабой, хотя сам он был великолепным комедийным актёром.

Молодому развивающемуся городу не хватало зрелищ и когда Жураховский стал строить каменный театр, то эта инициатива была поддержана как командующим Черноморского Флота вице-адмиралом Михаилом Петровичем Лазаревым, так и простыми офицерами флота, помогавшими строительству театра деньгами из своего жалования. В 1842 году был построен красавец каменный театр на 150 мест в партере, не считая двух яруса лож. Столичная пресса писала в то время, что севастопольский театр по своим удобствам, размерам и чистоте являлся одним из лучших провинциальных театров юга России. В театре давали спектакли гастролирующие актёры. Жураховский был антрепренёром севастопольского театра в течение 10 лет, жалованье актерам выплачивал честно и аккуратно. По его приглашению в Севастополь в сентябре 1846 года приезжал знаменитый актёр Михаил Семенович Щепкин. Даже какое-то период во время Севастопольской обороны 1854-1855 годов в театре шли спектакли труппы во главе с известным актёром Иваном Христиановичем Дрейсигом (1791—1888).

После окончания Крымской войны большинство домов города было сожжено и разрушено, во всем городе осталось всего 14 малоповреждённых зданий. Сохранилась фотография полуразрушенного театра, сделанная после взятия Севастополя британским военным фотографом Джеймсом Робертсоном (1813 — 1888).

После возвращения Севастополя России здание театра восстановлено не было. Любители ставили спектакли в городском Дворянском собрании. По инициативе антрепренера Семена Иванович Томского (1852 – 1914) в Севастополе в 1884 году было построено новое здание театра. Красивый деревянный театр, напоминающий древнерусский терем, был летним. Каких только театральных трупп не видели деревянные стены: драматические, оперные, кабаре, оперетты. Весной 1900 года в Севастополе побывал на своих первых гастролях коллектив Московского художественного театра во главе с Константином СергеевичемСтаниславским и Владимиром Ивановичем Немировичем-Данченко.

В апреле 1910 году на Приморском бульваре построили здание для катания на роликах, но не пошли дела у хозяев. Потенциальные любители "колёсных коньков" проголосовали рублём, слишком дорогие были билеты и предприятие обанктротилось. На его месте был построен театр "Ренессанс" на 1600 мест в 1911 году. Здание благополучно просуществовало до войны, а во время Великой Отечественной войны было разрушено, в него попала немецкая авиабомба.

После освобождения Севастополя театр временно, на 10 лет, разместился в Петропавловском соборе.

Наконец в в 1954 -1956 годах было построено современное здание театра, где с 1957 года идут спектакли. Автором проекта был архитектор Валентин Васильевич Пелевин ( 1913 — 1958), много построившим на своём веку. Среди его работ высотное здание МГУ , а также станции метро "Арбатская" Арбатско-Покровской линии (подземный вестибюль) и "Бауманская" (наземный вестибюль).