Первое на Дальнем Востоке здание, которое было построено из монолитного железобетона. Изначально здесь располагался «Новый театр». Позже — кинотеатр «Арс». На площадке Нового театра успешно проводились театральные постановки, бенефисы и сеансы кинематографа. В первые годы существования Арса в его стенах покаывали зарубежные фильмы из Франции, Германии и США, а также дореволюционное кино.
В 1935-м году кинотеатр переоборудовали под звуковое кино.
13 октября 1947 года в честь 25-й годощины освобождения края от белогвардейцев и интервентов, кинотеатр «Арс» был переименован в «Приморье».
С 1988 года в здании располагается Приморский краевой театр кукол.