The original Cathedral of War appeared in Magic 2013 Promos, in 2012.
The original art was by Franz Vohwinkel.
The List
Magic 2013
Magic 2013 Promos