Перші згадки про Будинок піонерів датуються 1956 р. У жовтні1991року Будинок піонерів було перейменовано на районний Будинок школяра на основі клопотання трудового колективу перед районною Радою народних депутатів, районним відділом народної освіти (Рішення загальних зборів працівників районного Будинку піонерів від 08 жовтня 1991року). На основі рішення виконавчого комітету Старокостянтинівської районної Ради народних депутатів Хмельницької області від 20.02.92 №43 п.1 було зареєстровано Статут районного Будинку школяра.
Рішенням виконкому міської ради №304 від 31.10.2000р районний Будинок школяра було перейменовано у міський Будинок школяра.
Будинок школяра було перейменовано у Старокостянтинівський міський центр дитячої та юнацької творчості відповідно до рішення виконавчого комітету Старокостянтинівської міської ради від 03.11.2005р. № 459
Центр діє на підставі Статуту Старокостянтинівського міського центру дитячої та юнацької творчості у новій редакції затвердженого Рішенням виконавчого комітету Старокостянтинівської міської ради від 14 жовтня 2010р. № 429
Центр знаходиться у пристосованому двоповерховому приміщенні. Корисна площа 589кв.м., площа приміщень для занять гуртків становить 456,1 кв.м.
Центр, як позашкільний навчальний заклад, забезпечує здобуття освіти за художньо-естетичним, туристсько-краєзнавчим, еколого-натуралістичним, військово-патріотичним, соціально-реабілітаційним, гуманітарним, оздоровчим напрямами.
Освітній процес, спираючись на здібності, інтереси, ціннісні орієнтації і життєвий досвід дитини, надає їй можливість реалізувати себе в різних сферах творчої діяльності. Складовими навчальних технологій в закладі є індивідуальні, групові та колективні форми організації роботи.
У центрі створена та успішно діє система роботи з обдарованими дітьми, створені умови для самовизначення і духовного зростання дітей та молоді, їх підготовки до активної професійної діяльності. Обдаровані вихованці постійно беруть участь і перемагають у міжнародних, всеукраїнських, обласних та міських змаганнях, конкурсах та виставках різних напрямків.
В 1977 – 1987 роках директором позашкільного навчального закладу працював Озерчук Володимир Дмитрович, в 1987 – 1989 роках – Заремба Валентина Андріївна, в 1989 – 1991роках – Мельник Олександр Миколайович, в 1991 – 1992 роках – Мудрик Юрій Володимирович, в 1992 – 2006 роках – Нагорна Алла Леонідівна.
З 2007 року міський центр дитячої та юнацької творчості очолила директор Шерстобітова Лариса Володимирівна.
З метою удосконалення системи науково-методичного та організаційного керівництва процесом художньої творчості, залучення митців, професійних аматорів до творчої співпраці з керівниками гуртків, надання фахової методичної допомоги міський центр дитячої та юнацької творчості організовує та проводить масові заходи, фестивалі-конкурси, творчі майстерні, регіональні збори лідерів учнівського самоврядування, обласні та Всеукраїнські семінари.
Міський центр дитячої та юнацької творчості має умови для надання якісної позашкільної освіти.