警東新城位在臺東縣臺東市中興路三段旁，前身為「警東新村」。警東新村為臺灣警備總部臺東地區海防部隊、綠島指揮部、蘭嶼指揮部、職訓總隊等軍、士官的眷舍。其眷舍原本散居在各處；民國53年（1964）婦聯會集資建造連棟式平房五棟，共60戶。房舍為木構瓦房，每棟約20坪，隔間則略微不同。

民國77年（1988）婦聯會再度撥款改建，民國79年（1990）竣工，屬於第17期興建的職務官舍，並且更名為「警東新城」，共有70戶。警東新城為五層樓的鋼筋混凝土建築物，管理單位原為臺東後備指揮部，目前改由陸軍臺東地區指揮部管理。其中60戶撥給軍眷使用，10戶為職務官舍，提供臺東師管區（民國89年（2000）改為東巡局）及臺東團管區等單位的現役軍人居住。民國93年（2004）起配合職務官舍限住現役軍人的規定，所有的退伍軍人及眷屬都依規定遷出，只留北側的兩棟提供陸軍臺東地區指揮部的軍、士官及眷屬居住。