The original Marked by Honor appeared in Magic 2015, in 2014.
The original art was by David Palumbo.
The List
Welcome Deck 2016
Magic 2015