克勤新城原為克勤新村，一開始原為「誠邨」，為來自山東青海部隊，其中的陸軍兵工保修場於陸軍營區內自建的房舍。於民國42年左右擴建，由原本的二十多戶增至134戶，並改頭換面家上磚牆、木樑、泥磚瓦、木門等，完工後由蔣夫人命名為克勤新村。

爾後於民國77年由陸軍委託軍眷住宅合作社進行改建，民國79年，克勤新城改建完成，重建戶數共150戶，為地上五層鋼筋混泥土的新式公寓。

「眷村」為臺灣政治人口環境下特有的產物，主要意指西元1949至1970年間，政府單位為隨政府來臺之軍民所安排的房舍或宿舍。自1980年代起，隨著都市更新的需求與原有建築之老舊，政府開始推動眷村改建，促進都市發展。