Więzienie, niegdyś wojskowe baraki, powstało w czasach, gdy Afganistan okupowali Sowieci. Położenie zasypanych pomieszczeń zdradził sędziwy Afgańczyk, który w tamtym okresie pracował dla Rosjan jako kierowca.

Szef miejscowej policji twierdził, że teren, na którym odkryto masowy grób, należał do "komunistycznego ministerstwa obrony" i że baza była na tyle rozległa, że spodziewa się odkrycia kolejnych pomieszczeń.