1996年7月19日，宿豫区检察院随着地级宿迁市的成立，原县级宿迁市人民检察院更名为宿豫县人民检察院。2004年3月，因撤县建区，宿豫县人民检察院更名为宿迁市宿豫区人民检察院。原址在市区幸福中路，2000年根据宿豫区新城区规划，选址于湘江路西侧并开工建设，2002年2月搬到现址：湘江路35号。