1 сентября 1995 года был открыт Центр досуга при СОШ № 23. (Постановление главы администрации № 2 от 28.02.1995 года "Организационно-педагогические мероприятия по подготовке учреждений народного образования к новому 1995-96 учебному году" п.5) Школа получила дополнительную возможность для развития различных кружков и организации содержательного досуга.
В 1997 году произошло слияние СОШ № 23 и коми национальной гимназии в единое учреждение коми национальная гимназия. Таким образом, Центр досуга при сш № 23 преобразован в Центр досуга и творчества при КНГ 01.09.1997.
Сыктывкарское муниципальное образовательное учреждение дополнительного образования детей «Центр дополнительного образования детей № 23» учреждено путем выделения из муниципального общеобразовательного учреждения «Коми национальная гимназия при Главе администрации г. Сыктывкара» (Свидетельство о государственной регистрации от 07 июня 2001 года).
СМОУДОД «Центр дополнительного образования детей № 23» преобразовано в Муниципальное образовательное учреждение дополнительного образования детей «Центр дополнительного образования детей № 23» на основании свидетельства о внесении записи в Единый государственный реестр юридических лиц (от 11.08.2004).
Постановлением администрации МО ГО «Сыктывкар» от 26.03.2014 № 3/994 Муниципальное образовательное учреждение дополнительного образования детей «Центр дополнительного образования детей № 23» переименовано в Муниципальное учреждение дополнительного образования «Центр дополнительного образования детей № 23»