勝利新城原為勝利新村，民國46年金門防衛司令部著手眷屬後送計畫，委由當時的陸軍第一軍團（現今陸軍第六軍團前身）工兵部協助興建眷舍。民國47年發生「金門八二三炮戰」，為紀念取得了決定性的勝利，將當時戰事結束後不久即完工的眷村取名為「勝利新村」。勝利新村的眷戶均為金門防衛司令部由金門轉進來臺的官兵眷屬，共計40戶。

初期由於物資缺乏，僅能以竹子、泥塊、稻草興建眷宅，後來於民國56年再度由工兵部隊改建為磚牆瓦頂的簡易房舍。

民國86年，第二次改建為勝利新城，為鋼筋水泥大樓，總戶數116戶，除勝利新城原住戶外，並納入龍岡忠貞新村、中正新村遷建戶。