As a child, her life was turned upside down when the Nazis occupied Greece more than 70 years ago, forcing her family from their home.
"They burned our house. We didn’t have anything, just one dress. Our mother used to take it off and cover us in rags so she could wash it," she recalls. "We had no food. Our mother used to cry alongside us. I understand suffering."
Vasileiadou, 82, has become known as "Mama" by almost everyone who has met her, and it’s easy to see why. When a group of young Syrians came knocking on her door two months ago, she simply could not turn them away.
"They came to bathe. It was a very rainy day," Vasileiadou says. "My eldest son was here with his wife and he said to me, ’Mama, where are they going back to in this rain?’"
"I told him, ’I’m afraid, I don’t know these people. We hear that they could be terrorists,’" says Vasileiadou, who reluctantly invited them to stay. "I didn’t sleep that night. I was waiting to hear an explosion," she adds.
"The morning we woke up I made the sign of the cross. My son told me, ’Mama don’t send them away.’ I asked him, ’Where am I going to get the money from to feed five people?’ And he said, ’We’ll help you.’"
So for the past two months, five Syrian refugees have been living in Vasileiadou’s small home in this tiny village near the Macedonian border. Chickens run around in their pen, vegetables grow in their patches, and firewood logs for the oven are piled high on the front porch.
The men are among thousands of refugees stranded here in Idomeni as they wait to cross the border from Greece into Macedonia.
Two of the young men staying with Vasileiadou agree to speak to us. Neither of them give their names. They may have made it out of Syria, but they still have family there and fear for their lives.
The men appear deeply grateful for their grandmotherly hostess.
"Not just any person would open up their home," one says, sitting around the kitchen table with Vasileiadou looking on. "Not just any person.
"Given the war we have come from, most people would think we are a violent people, but she found it in herself to do this," he says. "It has given us an amazing impression of people. It has lifted our spirits, given us hope that we can live with normal people in spite of what we’ve seen."