Among the items was a uniform thought to have belonged to a Polish baker who died in Auschwitz, which was on sale for £11,200 (€13,200), according to an investigation by the British tabloid newspaper The Mail on Sunday.
The site apologised and said it had made a donation of £25,000 to charity.
Other items reported to be for sale included shoes and a toothbrush belonging to a death camp victim and Star of David armbands used to mark out Jews for persecution.
A spokesman for eBay said the items had been removed “in view of the seriousness of the issue”.
In a statement, eBay said: “We are very sorry that these items have been listed on eBay and we are removing them.
“We don’t allow listings of this nature, and dedicate thousands of staff to policing our site and use the latest technology to detect items that shouldn’t be for sale.
“We very much regret that we didn’t live up to our own standards. We have made a donation to charity to reflect our concern.”
Eva Clarke, 68, from Cambridge, who was born in a concentration camp in 1945 and lost 15 family members at Auschwitz-Birkenau, said: “I am at a loss for words how a mainstream site like eBay could profit from this.
“It is so disrespectful to the victims.”