Staff working at 14 of the discount supermarkets reported the stashes of narcotics tucked in the produce deliveries from Colombia, which police believe ended up at the stores by accident.
"Apparently there was a logistical mistake somewhere along the line," police spokesman Stefan Redlich told AFP, adding that investigators were now trying to determine their intended destination.
He said the 386-kilo shipment was the biggest single cocaine find in the history of the German capital.