The original Accorder Paladin appeared in Mirrodin Besieged, in 2011.
The original art was by Kekai Kotaki.
Mirrodin Besieged