Christian Zurbrueggen, co-owner of the Zurbrueggen chain, told German news agency dpa on Thursday that 175 of the offending cups were sold before customers reported the problem.
Zurbrueggen said he wants to take the cups "out of circulation."
The 4,825 unsold cups have been destroyed and Zurbrueggen says he's offering a 20-euro ($28) voucher for the return of the others, which were sold for 1.99 euros each.
The cups have a faint feature of a Nazi-era stamp bearing Hitler's portrait and a postmark with a swastika in the background overlaid with another layer of decoration. They were ordered from a trade fair in China and delivered last month.
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.