Изначально, музыкальная школа размещалась в клубе шахты № 4-6 (район Афонино). Детей обучали по двум специальностям: баян и фортепиано. Работало всего пять преподавателей. Первым директором был назначен Ф. С. Требухин. 

В 60-е годы был открыт филиал школы в районе машиностроительного завода им. И. С. Черных, а в 70-е – филиал в районе шахты № 12.

В 1982 году школа переехала в новое здание в районе Северного поселка, и получила широкие возможности для обучения детей музыке. Были открыты классы духовых инструментов и скрипки.

С 1993 года работает филиал для детей района Красный Камень.

В 2012 году Музыкальная школа была реорганизована. На базе музыкальной школы №16 была создана школа искусств №66, которую возглавила Жешко Татьяна Аркадьевна.