Здание Нового театра строилось во Владивостоке в 1918-1924 годах по проекту архитектора А.М. Булгакова. Оно стало первым на Дальнем Востоке, возведённым из монолитного железобетона. После Нового театра в этом здании находился кинотеатр «Арс», где 1 августа 1924 года прошла премьера фильма «Красные дьяволята».
В июне-июле 1924 года «Арс» назывался Театром союза Рабиса. 13 октября 1947 года его переименовали в «Приморье», в честь 25-й годовщины освобождения Приморского края от интервентов и белогвардейцев. С 1988 года здесь работает Приморский краевой театр кукол. По соседству с объектом культурного наследия расположен Музей города.