力行新城原為力行新村，早期住戶服務於愛河旁邊地方法院後面的空軍高雄運輸站上班，剛來臺時被安排在鹽埕區金城戲院附近居住。民國51年由國防部另覓新地於育德街與民權路現址興建26戶眷戶，將居民全數遷入，並命名為力行新村。
早期建築為一層樓連棟式水泥造平房，內部空間狹小，經過20餘年後，房屋老舊且修繕不易，民國79年便依據「老舊眷村重建試辦期間作業要點」改建為五層樓雙併式公寓，共110戶，除原住戶外，配售給有眷無舍官兵入住。
由於眷村起初興建時多採克難建築形式，後續多有自行增建或改建，歷經長時間使用常破爛不堪。許多眷村後代成家後多搬離，於是許多眷村多呈人口老化、銳減之情況。民國60年之後，考量到眷村老舊又多有位於都會區，因此政府逐漸推動眷村改建。
