The 252-piece puzzle is a photograph of the crematorium at the World War II Dachau concentration camp in Germany, what Gerda Hasselfeldt, head of the parliamentary group of the Bavarian political party Christian Social Union, called in a letter to Amazon.com Chief Executive Officer Jeff Bezos "a place of remembrance for the suffering of countless people."
"It cannot be in Amazon's interest to sell such a toy," she added.
Dachau lies within Hasselfeldt's constituency, the German magazine Der Spiegel noted Monday.
"The toy is a trivialization of the place, and its history," said Dirk Riedel, spokesman for the Dachau Concentration Camp Memorial, told the German newspaper Munchner Merkur.
Website links revealed a number of critical reviews from people who referred to the puzzle as "disgusting" and "in extremely bad taste."
There was no comment from the retailer, but the puzzle was no longer for sale on the website Monday, the magazine said.