Im 17. Jahrhundert, als die Insel Taiwan (Formosa) zum Teil von europäischen Seemächten zeitweilig und zum Teil kolonisiert wurde, war die Gegend von Checheng vom indigenen Volk der Paiwan besiedelt. Schon kurz nach der Inbesitznahme Formosas durch das Kaiserreich China erreichten im Jahr 1696 die ersten Han-chinesischen Einwanderer aus der Küstenprovinz Fujian die Gegend von Checheng. Um Angriffe der Paiwan abzuwehren errichteten diese schließlich eine Befestigung aus Holzpalisaden, genannt "Chaicheng" (), woraus sich der spätere Ortsname ableitete. Während des Lin-Shuangwen-Aufstands 1787–1788 landete eine Flotte des Qing-Kaisers Qianlong unter Führung von Fuk’anggan () bei Checheng und gab dem Ort den Namen "Fu’an Zhuang" (, „Dorf Fu’an“). Während der japanischen Strafexpedition nach Taiwan 1874 verwüstete eine japanische Militäreinheit Siedlungen der Paiwan. Zur Zeit der japanischen Herrschaft über Taiwan gehörte die Region ab 1920 zur Präfektur Takao. Nach Übernahme Taiwans durch die Republik China nach dem Zweiten Weltkrieg wurde das Gebiet als Gemeinde "Checheng" erneut administrativ reorganisiert.