Der frühere griechische U21-Nationalspieler (22) war in der Rückrunde der vergangenen Saison an Zweitligist 1. FC Nürnberg ausgeliehen, wo er zwölf Pflichtspiele bestritt.
"Wir kennen uns seit unserer gemeinsamen Zeit bei Arsenal, entsprechend lange beobachte ich seine Entwicklung", sagte Sportdirektor Sven Mislintat.
Der 1,94 m große Neuzugang sei "zweikampfstark, antrittsschnell und passt mit seinen Fähigkeiten und seinem Ehrgeiz sehr gut zu uns".