Контрольная палата образована в соответствии со статьей 38 Федерального закона от 06.10.2003 года N 131-ФЗ «Об общих принципах организации местного самоуправления в Российской Федерации», статьей 39 Устава муниципального образования «Город Магадан», решением Магаданской городской Думы от 07.02.2006 г. № 4-Д с правами юридического лица.