In a statement the council said: “Evidence of mice activity was identified but based on the findings at the time of inspection, it was determined that there was no imminent risk to public health and no emergency closure notice was served.
“Tesco chose to close the premises voluntarily while it addressed the issues.”
A Tesco spokesperson did not give a date for when the store would re-open and said: “We set ourselves the highest store standards and have decided to temporarily close our Birmingham Mailbox Express store as a precautionary measure.
“We are sorry for the inconvenience caused, and are working hard to re-open as soon as possible.”