The branch in Madeley, at the commercial area off Parkway, suffered a burglary at about 4.45am.
A member of the public witnessed two men running from the scene and noticed a broken glass panel on the shop's front door.
It is understood that few items were taken.
Information on crimes can be reported to West Mercia Police on the 101 phone number, or 999 in an emergency.
The force and Poundstretcher have been contacted for further information.