The leather shoes -- based on Adidas's popular ZX8000 model and painted by craftsmen from Meissen -- are tipped to set a new record for a pair of trainers.
Sotheby's has set the pre-sale estimate high at $1 million for the shoes, which are not meant to be worn.
The record has already been broken several times this year, most recently by a set of Nike Air Jordan 1s that Christie's sold for $615,000 in August.
"There is that shift in the market looking at these sneakers as art," said Brahm Wachter, director of e-commerce development at Sotheby's.
The sale runs online until December 16. Proceeds will go to the Brooklyn Museum in New York for its young persons program.