Здание построено в 1903 г. на средства общества распространения образования и получило наименование Народный дом им. А.С. Пушкина (арх. М.И. Бржезицкий, инженер Г.П. Кусков). В 1908 г. театральный зал был полностью перестроен. В 20-е гг. ХХ в. – это клуб строителей. В 1936 г. – городской Дом пионеров. В период оккупации здесь размещалась немецкая воинская часть, после освобождения Ставрополя – театр музыкальной комедии. С конца 80-х гг. – краевой театр кукол.