Alors que la commande initiale de frégates de classe Cheng Kung portait sur sept exemplaires, la construction de la huitième est annulée en 1995 afin de financer celle d'un patrouilleur de classe Ching Chiang[3].
Le projet de reconstruction d'une 8e frégate est à nouveau à l'ordre du jour en [3]. Le Tian Dan a ainsi été réalisé dans un des chantiers navals de la société CSBC Corporation à partir du , pour un lancement le et une mise en service le [3],[4].
Alors que les sept premières frégates portent toutes le nom de généraux et guerriers chinois[3], ce huitième exemplaire fabriqué localement suit également la tradition ; le Tian Dan doit son nom à Tian Dan(en), général du IIIe siècle av. J.-C.