我局始成立于2008年5月，前身为鹤城区城市管理行政执法大队；2011年11月经省政府批示成立鹤城区城市管理行政执法局；2015年10月经市区城管体制改革后，更名成立鹤城区城市管理和行政执法局；2019年4月经新一轮鹤城区机构改革，更名为鹤城区城市管理和综合执法局；2024年4月根据《中共怀化市委办公室怀化市人民政府办公室关于印发<鹤城区机构改革方案>的通知》（怀办[2024]16号）要求，设立1个副科级综合行政执法大队，1个环卫监察大队，1个生活垃圾处理服务中心以及1个人民公园服务中心。系鹤城区人民政府主管城市管理和综合执法工作的政府组成部门，正科级行政机关，承担了城区市容市貌秩序管理、背街小巷和人行道交通秩序管理、规划区内未批先建整治等执法工作。
局党组设党组书记、局长1名，党组成员、副局长3名，另有区纪委派驻党组成员、纪检组长1名不占编制，内设股（室）9个，分别为办公室（加挂档案室）、法制股、市政设施综合管理股（加挂安全生产管理股）、违法建设管理股、执法督查室（加挂考评办）、投诉举报中心（加挂信访维稳办）、财务装备股、人事教育股、行政审批股；另设临时机构4个，分别为小广告整治办公室、住建领域综合管理办公室、车辆违停处理中心、黄岩执法中队。