A homeless man who burned down an iconic Sebastopol feed store has been sentenced to four years in prison.

Steven Barton Edmonds, 54, was sentenced Tuesday in the July 13, 2013, fire that destroyed the Frizelle Enos feed store, a town landmark for 80 years.

Surveillance video caught the man lighting matches and setting them at the base of hay bales. He was identified because of numerous previous arrests, police said.

The total damage to the building and contents was $3.8 million, prosecutors said.

Earlier this summer, Edmonds pleaded no contest to a single count of arson. His punishment includes a requirement to register with local law enforcement as a convicted arsonist for the rest of his life.