1960年10月，濉溪市人民检察院成立。1963年12月，成立了濉溪市检察委员会。1966年“文化大革命”开始后，公检法被砸烂，检察机构被取消。1979年4月，根据第五届全国人民代表大会通过的宪法有关规定，恢复、重建淮北市人民检察院。1981年8月，相山区、烈山区、杜集区、郊区人民检察院相继成立。1982年5月15日，市检察院成立了检察委员会。1984年1月，郊区人民检察院被撤销。1987年院党组将市辖三区检察院人员管理权顺利移交给三区党委组织部。9月，成立淮北市人民检察院经济罪案举报中心。至1992年底，全市检察机关共有干警238人，市院有干警73人，市院内设机构12个科室：反贪局、批捕科、起诉科、法纪科、监所科、政治处、办公室、调研室、技术科、控申科、民行科、监察科。