第4軍団は1914年12月に東マケドニア・トラキアカヴァラで設立された。東マケドニアが第一次世界大戦中にドイツ軍とブルガリア軍に占領された時に全軍を列車でドイツのゲルリッツに運びほとんどの3年をドイツ政府の客人として残った。希土戦争中はトラキア軍に改称し、エディルネに駐留した。1922年には小アジアにおいてギリシャ軍に敗北した後、トラキアへの多くの部隊の撤退を支援した。1940年11月のギリシャ・イタリア戦争中はアラバマでの戦闘で第1軍に組み込まれ東マケドニア軍に再び改称した。1941年4月にはドイツ軍に降伏した。1976年に部隊はクサンティに移転し、現在はギリシャ陸軍のもっとも重要な部門となっている。