The Londis store in West Hill was immediately closed following a council inspection and the owner has been fined £4,500.
Officers found the shop and its storage shelves areas full of mouse droppings.
Packets of food at the shop had been gnawed and chewed at and seven dead mice were found underneath shelves.
