Театр называется "Театр Куклы, Актёра и Маски Арлекин". В здание рядом с цирком театр переехал в начале 2000-х гг., здание построено на базе ДК Молодёжный. С 50-х гг ХХ века располагался на первом этаже жилого дома на углу пр. Маркса и ул. Чокана Валиханова, напротив магазина "Голубой огонёк".