The Katian (Late Ordovician) saw the origin and early evolution of heliolitine tabulate corals; however, the group has not been well depicted owing to the lack of an adequately documented fossil record from this interval. In this paper, we systematically revise heliolitines from the upper Katian Hadabulaktag Formation of northern Kuruktag in northeastern Tarim, Xinjiang, China. We examine previously identified type material and describe new specimens from the type horizon. Our investigation shows that the Tarim heliolitine assemblage includes protoheliolitids Khangailites sinkiangensis, Wormsipora sinkiangensis, and Wormsipora orientalis, the plasmoporellids Plasmoporella subtilis and Plasmoporella maxima, and a proporid Propora squameosa. These taxa compositionally compare with coeval faunas from the Kazakstan terranes, and more distantly with South China and Australia.