Abundant insect fossils have been recorded from the Lower Cretaceous of the Jiuquan Basin, but very few odonatans have been recorded. In this paper, a new damsel-dragonfly, Cretastenophlebia jiuquanensis sp. nov., is described from the Lower Cretaceous Zhonggou Formation in the Hanxiagou outcrop, Jiuquan Basin, northwestern China. This is the second species of the genus Cretastenophlebia Fleck et al., 2003. Cretastenophlebia jiuquanensis sp. nov. differs from Cretastenophlebia mongolica Fleck et al., 2003 in the presence of a broad discoidal triangle, a basally straight IR1 and less cells along the posterior wing margin between IR2 and RP2. Cretastenophlebia has been previously reported from the Lower Cretaceous of Bon-Tsagaan, central Mongolia. The new discovery expands the record of Cretastenophlebia to the Jiuquan Basin in Albian.