A fire of suspicious origin destroyed a Hardee's restaurant in Shippensburg on Sunday, causing damage estimated at $500,000, according to a Pennsylvania State Police fire marshal.