It killed at least 91 people in one of Greece's worst natural disasters.
Artemis Kyriakopoulou, an animal rescue volunteer, was out searching with others when she came across him as she tried to gain access to another garden and lured him out with a tin of dog food.
"I saw there was something like an (outdoors) oven, and I figured if anything were alive, it would be in there," Kyriakopoulou, 21, told Reuters Television.
Hundreds of pets and strays are believed to have perished in the blaze, which swept through the seaside town in a matter of hours.
Loukoumakis, as he has been named by a vet, is believed to be a stray, aged about 4 and a half years. "He just looked like a burnt shaggy rug," Topali said.
Today Loukoumakis has been groomed, is on antibiotics and is slowly recovering. He will stay with Topali until he finds a permanent home.