Den oanmälda avgiften för 20-åringen, som har 10 kapsyler för sitt land, är mer än de 175 000 pund som betalades för Birmingham Citys Alan Buckley 1979.
"Från det ögonblick jag gick in i stadion jag kände mig bekväm jag vet att detta kommer att främja min karriär," Makris sade.
"Jag kommer alltid att ge mitt bästa här och jag kan inte vänta med att göra mål och fira med fansen."
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
Walsall har signerat Cypernstrejkaren Andreas Makris från Anorthosis Famagusta för en klubbavgift.