The drugs were found this week after Norwegian authorities received a tip-off from German police after they seized 1,200 kilograms (2,645 pounds) in Potsdam on Tuesday.
Police did not disclose the exact date that the cocaine was found in Oslo, or where the fruit originated from. No arrests have been made.
Police spokeswoman Grete Lien Metlid said that it was the largest ever seizure in Norway. She said that it was too early to say whether the cocaine was intended for the Norwegian market, or if Norway was being used as a transit point.
“We cannot rule out that there are larger networks with connections to Norway,” Lien Metlid told NTB.
The fruit boxes had arrived at a warehouse facility of Bama, a large Norwegian fruit and vegetable wholesaler, company spokesman Pia Gulbrandsen said in a statement.
The previous largest seizure was in 2013 when 153 kilograms (337 pounds) of cocaine were seized, and in 2013 when 145 kilograms (319 pounds) were hidden in banana boxes, the news agency said.