榆林市横山区人民检察院的前身是成立于1950年9月24日的横山县人民检察署,1955年更名为横山县人民检察院,“文革”期间被撤销,1978年恢复后于同年12月1日挂牌办公。2016年11月9日横山撤县设区后,正式更名为榆林市横山区人民检察院。
全院现有干警78人,有政法专编32个,有专编人员29人,其中员额检察官12人。内设机构在改革后整合为“四部一室一队”,即办公室、第一检察部、第二检察部、第三检察部、政治部和司法警察大队。