The new Bay City Michigan State Police Post was set fire Sunday, and now authorities believe it was arson.