На основании Решения сессии Городского Совета депутатов муниципального образования «город Костомукша» от 28 февраля 2004 года №238 ГС было создано Муниципальное учреждение образования "Центр развития образования".

В рамках Проекта «Информатизация системы образования» в ноябре 2004 года состоялось официальное открытие Базового межшкольного методического центра.

2008 год - переименовано в Муниципальное образовательное учреждение дополнительного образования  (повышения квалификации).

С декабря 2009 года Центр является правопреемником Муниципального образовательного учреждения «Межшкольный учебный комбинат» на основании Решения Совета Костомукшского городского округа от 24 декабря 2009 года № 471 – СО.

В октябре 2011 года произошло изменение типа учреждения - Муниципальное автономное образовательное учреждение дополнительного образования (повышения квалификации) «Центр развития образования».

В апреле 2015 года согласно Постановлению №353 от 08.04.2015 года произошло переименование в Муниципальное автономное учреждение дополнительного профессионального образования Костомукшского городского округа "Центр развития образования"