A fire that destroyed a heritage building in Orillia on Tuesday was intentionally set, Ontario Provincial Police believe.