Where Lost Hinde street car park Hanley.
Proof of ownership, council and kennel fees will be required.
A Staffordshire Police spokesman said: "The puppy was reported stolen today from Hinde Street market, Hanley. The dog was taken before 10am and was last seen with the offender on Regent Road.
"The offender is described as a young male wearing dark clothing."
Alerts sent to helpers in ST1-13.