深圳市司法局成立于1980年11月，是市政府主管司法行政的工作部门。