鄂尔多斯市文化市场综合执法局是我市根据中央和自治区党委、政府关于深化文化体制改革、推进文化市场综合执法、组建文化市场综合执法机构，对文化市场监管实行“统一领导、统一协调、统一执法”精神，于2011年6月23日，按照鄂尔多斯市机构编制委员会批复，整合鄂尔多斯市文化局、鄂尔多斯市新闻出版（版权）局、鄂尔多斯市广播电影电视局的行政执法职能，在原鄂尔多斯市文化市场稽查大队的基础上组建成立的由鄂尔多斯市人民政府委托鄂尔多斯市文化新闻出版广电局管理，相当处级建制参照公务员法管理的全额拨款事业单位；2017年5月，根据鄂尔多斯市机构编制委员会关于我单位改革的批复文件精神，经市综合行政执法改革领导小组研究同意，整合东胜区和康巴什区文化市场执法机构和职能，改革后核定事业编制44名（原有编制11名，恰特调整17名编制，空编3名，东胜区执法大队调整13名），其中局领导职数4名（正处级1名，副处级3名），核定科级领导职数（8正8副）：办公室、法制科、12318投诉举报中心、执法一队、执法二队、执法三队，执法四队（网络文化执法）和执法五队（广电执法）。