深州市人民检察院初期称为深县人民检察署，始建于1949年1月。成立检察署初期，检察署署长由公安局局长兼任。1955年1月改称“深县人民检察院”。1966年“文革”，公、检、法实行了军事管制，检察院被撤销。1978年3月五届全国人大一次会议通过的《宪法》中规定恢复检察院。该院于1978年6月开始筹建、调任。同年十二月十七日以中共深县县委深发（1978）37号文件发出建立深县人民检察院的通知，办公地点在西大街（现名博陵路）路北公检法大院；1991年1月11日迁至永安大街金水桥南侧路东；1994年深县撤县建市，该院也随之改为现名深州市人民检察院。2001年2月2日购置新办公楼，同年2月23日开始施工装修，7月1日乔迁新办公楼。2013年底深州市人民检察院迁入长江西路16号。