In the Keshen gas field in the northern Tarim Basin, the main production interval is the ultra-deep (>6000 m), ultra-high pressure Lower Cretaceous Bashijiqike Formation. Understanding the characteristics and role of natural fractures in the reservoir is essential for efficient exploration and development. Data from borehole images (42 vertical wells) and cores (12 vertical wells) enabled a comprehensive characterization of fracture attributes, including mode, orientation, fill, density, and clustering as well as variations with respect to depth and structural position. Using image logs from 20 vertical wells and cores from 12 wells, we find that steeply dipping (>60°), E-W and N–S-striking fractures are the most common across the studied anticline. Fracture density is highest in the forelimb and near faults (2.85 fractures/m), compatible with fracture formation during folding and associated faulting. Fracture clusters 10+ m wide are also preferentially located within these structural zones and are spaced around 5–15 m apart. Fracture orientations, fill, and density varies with depth. We identify a depth transition horizon above and below which fracture characteristics, specially strike, dip, and resistivity change dramatically. We infer those changes are due to fold geometry, rheological differences associated with increasing pressure and temperature at extreme depths. We observe anhydrite-filled fractures located near the top of the formation, whose presence is associated with overlying evaporites. Vertical and lateral variations of fracture characteristics and distribution discovered in this reservoir may aid the interpretation and prediction of the fracture network in other ultra-deep sandstone reservoirs with a comparable setting or well performance.