The original Hall of the Bandit Lord appeared in Champions of Kamigawa, in 2004.
The original art was by Paolo Parente.
The List
Secret Lair Drop
Champions of Kamigawa