The identification of structural diagenesis and the reconstruction of diagenetic paragenesis in fault damage zones is important for understanding fault mechanisms and fluid flow in the subsurface. Based on the examination of core and sample thin section data, we deciphered the diagenetic parasequence and their fault controls for Ordovician carbonates in the northern Tarim intracratonic basin in NW China (Halahatang area). In contrast to the uniform nature of diagenesis observed in country rocks, there is a relatively complicated style of compaction and pressure solution, multiple fracturing, and cementation and dissolution history along the carbonate fault damage zones. The relative paragenetic sequence of the structure related diagenesis suggests three cycles of fracture activities, following varied fracture enlargement and dissolution, and progressively weaker calcite cementation. These processes of structure related diagenesis are constrained to the fault damage zones, and their variation is affected by the fault activities. The results of this study suggest that the carbonate reservoir and productivity could be impacted by the structure related diagenesis locally along the fault damage zones.