Сейчас театр занимает помещения в городском Дворце детского и юношеского творчества, передает НТС. В новом пятиэтажном здании оборудуют зрительный зал на 750 мест, сцену с боковыми карманами, репетиционный зал, административные и хозяйственные помещения, кассовый вестибюль, гардероб и лифтовые холлы. Также построят подземную автостоянку.
Помещение будет обладать удобствами для людей с ограниченными возможностями здоровья. Прилегающую к театру территорию благоустроят. Проект реализуют на деньги Федеральной целевой программы развития Севастополя до 2022 года.