吕梁市司法局于1981年重建，是吕梁市人民政府直属机构之一，是市政府的重要组成部分。