Food safety inspectors have confirmed mice droppings and bread for sale, which had been gnawed by rodents, were both found at an Iceland store in west Belfast.
Belfast City Council staff carried out an inspection of the premises on 19 September, 2008 which uncovered "a number of serious breaches of food hygiene legislation.
"Officers observed mouse droppings on and under shelving, and bread which was displayed for sale had been gnawed by mice."
The store was fined £400 plus £66 costs after the inspection.
In a statement, Iceland Foods Limited claimed it "was not charged for or fined for any pest-related issues".
But the council said the firm had been fined for "food safety offences."