毕节市住房和城乡建设局是根据《中共毕节地委办公室毕节地区行署办公室关于毕节市人民政府机构改革的方案》（毕委办字〔2010〕10号）、《中共毕节市委毕节市人民政府关于毕节市人民政府机构改革的实施意见》（毕市党发〔2010〕5号）和《毕节市人民政府关于机构设置的通知》（毕市府通〔2010〕25号）设立，为市人民政府工作部门。