The 34-year-old has signed a contract that will keep him at Larissa for 18 months.
Stelios joined Hull after being released by Bolton last summer.
A club statement read: “He has made Larissa his sixth club in a career which has seen him perform at the highest level for the last 15 years.”
