Мэрия г. Кызыла (исполнительно-распорядительный орган городского округа "Город Кызыл Республики Тыва") наделяется Уставом городского округа «Город Кызыл Республики Тыва» полномочиями по решению вопросов местного значения и полномочиями для осуществления отдельных государственных полномочий, переданных органам местного самоуправления федеральными законами и законами Республики Тыва. Мэрия обладает правами юридического лица. Структура Мэрии утверждается Хуралом представителей г. Кызыла по представлению мэра г. Кызыла. В структуру Мэрии входят отраслевые (функциональные) и территориальные органы.