Департамент контроля является структурным подразделением Администрации города Омска.
Регулирование деятельности департамента осуществляет заместитель Мэра города Омска в соответствии с распределением обязанностей между руководителями Администрации города Омска.
В своей деятельности департамент контроля руководствуется федеральным и областным законодательством, нормативно-правовыми актами органов местного самоуправления.
Создан департамент в соответствии с постановлением Администрации города Омска от 5 апреля 2022 года № 236-п «О переименовании управления административной практики и муниципального контроля Администрации города Омска и о внесении изменений в некоторые муниципальные правовые акты города Омска».